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Abstract. For a metric space {A,d), and a set E of equations, a quantity is 
introduced that measures how far continuous operations must deviate from satisfying 
E on {A, d). 
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0 Introduction. 

This paper is part of a continuing investigation—see the author’s papers [30] 
(1986), [3T] (2000), and [32] (2006)—into the compatibility relation (see ([2]) 
below) between a topological space A and a set S of equations, which we will 
briefly review in 


0.1 Compatibility—context and background. 

In this context, E typically denotes a set (finite or infinite) of equation|i|j which 
are understood as universally quantified. We usually expect that E has a spec¬ 
ified similarity type. This means that we are given a set T and whole numbers 
rit > 0 {t € T), such that for each t £ T there is an operation symboH Ft of 
arity n(t), and such that the operation symbols of E are included among these 

_ 

Given a set A and for each t £ T & function Ft : —>• A (called an 

operation), we say that the operations Ft satisfy E and write 

{A,Ft)tGT h 51, (1) 

(formal) equation is an ordered pair of terms (cr, r), more frequently written cr ^ r. 
As such it makes no assertion, but merely presents two terms for consideration. The actual 
mathematical assertion is made by the satisfaction relation |=. 

^In our examples we give the operation symbols familiar names like + or A. These may be 
thought of as colloquial expressions for the more formal Ft. 
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if for each equation ct ~ r in S, both cr and r evaluate to the same function 
when the operations Ft are substituted for the symbols Ft appearing in a and 
r. Given a topological space A and a set of equations S, we write 

A 1= E, (2) 

and say that A and E are compatible, iff there exist continuous operations Ft 
on A satisfying E. 

While the definitions are simple, the relation ([2]) remains mysterious. The 
algebraic topologists long knew that the n-dimensional sphere S'" is compatible 
with H-space theory (see ^3.2.21) if and only if n = 1,3 or 7. For A = R, 
the relation m is algorithmically undecidable for finte E [35]; i.e. there is no 
algorithm that inputs an arbitrary finite E and outputs the truth value of ([5]) 
for A = R. In any case, ([5]) appears to hold only sporadically, and with no 
readily discernable pattern. 

The mathematical literature contains many scattered examples of the truth 
or falsity of specific instances of ©. The author’s earlier papers [30], [31], [32] . 
collectively refer to most of what is known. We will therefore not attempt to 
write a list of examples for this introduction. In any case, many of the known 
results are recapitulated later in the paper, as we endeavor to find specific 
metrical versions of ([2]) or its negation. The reader is invited to peruse the two 
Figures in fl2] as a starting point for this information. 

0.2 Metric approximation to compatibility. 

In this paper we examine and refine the compatibility relation ([2]) when the 
topology of A is given by a metric d. If ([5]) holds, that is if ^ E, then there 
is little more to say in the context of this paper. On the other hand, if ([5]) fails, 
that is, if E cannot be modeled on A with continuous operations, then we ask 
whether it is possible to model E approximately with respect to the metric d. 
More precisely, for real e > 0, we write 

A hs S (3) 

iff there exist continuous operations Ft on A such that, for each equation a ~ t 
in E, the terms a and r evaluate to functions that are within e of each other. 
We seek information about the number Aa(E) that is defined as follows: Aa(S) 
is the smallest non-negativ^ real such that A E for every e > Aa(A1). 

(The reader may check that A^ is characterized by the validity for all real 
e of the following two statements: (a) if 0 < e < Aa(S), then A E; (b) 
if Aa(E) < e, then A |=e E. It therefore makes little difference whether |=£ 
refers to distances < e or < e. Seldom in the paper do we refer to \=e as such, 
although see ^0.41 Problem 6 in ^0.61 the proof of Lemma [2] in ^2.41 and ^13.4.31 ') 

The paper contains some general facts about Aa(E). For example, we have 
studied how Ayi(E) depends on deductions, on interpretation of operations by 

®If there is any real number satisfying this condition, then there is a smallest one, by 
completeness. If there is no such real number, then we let Ayi(S) = oo. 
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terms, on choice of metric for A’s topology, and so on. We have included a small 
catalog of estimates for A^(S), along with some indication of various methods 
that are sometimes applicable. On the theoretical side, near the end of the 
paper we show that if the space A has a finite triangulation, then simplicial 
maps can be used for the approximate satisfaction of E. With this tool we see 
that, for a a computable real, the collection of finite sets E with Ayi(E) < a is 
recursively enumerable lCorollarv l37l) . 

0.3 The structure of the paper. 

In Uwe state again the definition of Ayi(E) and some further auxiliary defini¬ 
tions. At this point, statements of the form Aa(E) < M or A^(E) > M will be 
intelligible to the reader; two charts in 111.21 contain a number of such results, 
selected from later in the paper (mostly from 1J3]). ^contains theoretical results 
about Aa(E) and its calculation. 

The long ^contains our proofs of estimates on Ayi(E) (both from above and 
from below). Ij3]is organized mostly by a rough typology of the various E’s that 
can appear: inconsistent, group-theoretic, lattice-theoretic, and so on. Right at 
the start of 1J3] we outline an alternate organization of the material, in terms of 
the different methods of proof that are available. 

In lj4] we investigate the possibility of eliminating any dependence on the 
choice of metric, for example by taking the infimum of Ayi(E)-values over all 
metrics that yield A’s topology and have diameter 1. Like 0 (jH is mostly 
a collection of small results and methods. In IJS] we briefly examine product 
varieties: how does AA(r x A) relate to A^(r) and Ayi(A)? It was known that 
if A is product-indecomposable and A |= T x A, then A |= T or A ^ A. For 
certain special A, we have an analogous result: if Ayi(r x A) is small, then 
AA(r) is small or Aa(A) is small. Ij 6 ] deals with approximate satisfaction by 
simplicial (piecewise linear) maps: if A is a finite simplicial complex, and if E 
is finite, then in the definition of Aa(E) we may restrict attention to simplicial 
maps ('Corollary [33lon page[75]). ^contains the enumerability result mentioned 
above in 110.21 

IJS] concerns a certain kind of filter that can be defined using A .4 on the 
lattice of interpretability types of varieties. lJ5]is a very short excursion into the 
question of approximate satisfaction by differentiable operations. 

After the brief introduction in SI the remaining sections can be read in 
almost any order. Even lj2]may be skipped; one can return there when necessary. 
IjUmay be read independently as a collection of estimates, although most of its 
proofs depend on SI (0 requires 0 for a proof and also for an example, but 
otherwise can be understood independently. 0should probably precede 0 The 
other sections are independent of one another. As for the long 0 its subsections 
(gni 02 and so on) can each be read independently. 
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0.4 Vision and ontlook 


We propose the incompatibility measure A^, along with 5^ and 5\ of 311 as 
a new tool for explaining, systematizing, and perhaps extending known results 
on the truth or falsity of the compatibility relation ([2|). In many cases that we 
have investigated, it turns out that the approximate satisfiability relation ([3|) is 
as tractablqj as the apparently simpler relation Q • 

It is our hope that some pattern may emerge from this finer information 
that will begin to elucidate the overall idea of compatibility. As one example 
we mention that the algorithmic or recursion-theoretic character of the relation 
A \= Y, (say, for finite E and a finite complex A) is not understood!! On the 
other hand we now know (Corollary [38] of 117.2|) that, for fixed recursive!! e, the 
relation A E, with A and E ranging over finite complexes and finite theories, 
is recursively enumerable. We also know (Corollary 00] of 117.31) that for fixed 
finite K, the set of E with A|^|(E) = 0 is (at worst) a n 2 -set. 

Finally, we remark that, for a fixed set E of equations, one may for example 
define a topological invariant H^{A) = 6^{Y) (from 33). It may be that for 
certain E the invariant Tfs could play some role in topology, for instance in 
the classification of spaces A. Certainly some cases may be seen in the paper 
where a given Hs distinguishes two spaces; each such non-homeomorphism was, 
however, already known. 

0.5 Preview of an alternate approach 

We will briefly mention a different metric refinement of the compatibility rela¬ 
tion {A,d) ^ E, for a metric space {A,d). It will be discussed at length in the 
forthcoming paper [33]. The basic idea is that we consider only operations Ft 
satisfying o, i.e. which model our equations E exactly, but we allow disconti¬ 
nuities in the Ft- In [33] we introduce a real quantity /in(A, E), which measures 
how far at least one operation Ft must deviate from continuity, as we now very 
briefly describe. 

For simplicity here, we mention only the version that corresponds to uni¬ 
form continuity. Let {A,d) and {B,e) be metric spaces. Given F : B —A 
(not necessarily continuous) and <5, e > 0, we say that F is {5, e)-constrained it 
satisfies: for all 6, b' G B, if e(6, b') < 6, then d{F{b), F{b')) < e. 

For 0 < 5o < Sn, we say that F is n-constrained by (i5o,5n) iff there exist 
(5i,..., 6n-i with 0 < i5o < Ai < • • • < ^n such that F is (Aqj Ai)-constrained and 
(Ai, A 2 )-constrained, and so on, up to (A„_i, An)-constrained. (If F is uniformly 
continuous, then for every n and for every £ > 0 there exists A > 0 so that F is 
n-constrained by (A, £).) 

We now define 


4 KE 

^For three notable exception to this assertion, see ^3.3.31 ^3.3.5l and ^3.3.71 
^Although from |32| we know that the relation R |= S is not algorithmic. 

®The recursive reals include all rational numbers, and almost all well-known numbers such 
as e, TT and so on. 
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to mean that there exists an algebra A = (A,Ft)t^T modeling E and a real 
number (5o > 0 such that each Ft is n-constrained by {SQ,e). We define 


E) = inf{e:A^®E}. 

It is not hard to see that 


0 < ^i(A, E) < /r 2 (A, E) < ••• < diam(A). 


For several interesting equational theories E, the behavior of E), es¬ 

pecially /ri(A, E), is somewhat parallel to—but not always the same as—that 
of the Aa(S) studied here. We view the utility of the concept of E) as 

similar to that proposed for Aa(E) in 110.41 to further our understanding of 
compatibility in general. The detailed presentation will appear in |33) : there 
will be no further mention of /r„(A, E) in this paper. 

0.6 Problems 

We have written few explicit problems into the body of this paper, although 
obviously many things are not yet known. Here we collect a few ideas for further 
study. In a sense the most important problem is the vague one of elucidating 
the notion of compatibility between a topological space and a set of equations. 
However a list of some more focused problems may be of some use. 

Problem 1. Of course, every approximation given for some Aa(S) calls for 
a better approximation, if not for the exact value. Specific instances of this 
problem are implicit throughout ^ 

Problem 2. We mention an incompatibility result for Boolean algebras in 
93.3.51 There we ask whether this result can be sharpened to a positive lower 
estimate on \a{B) for B some equations true in Boolean algebras, and A some 
appropriate space or spaces. 

Problem 3. Are there theorems saying that, under certain conditions, A^(E) = 
0 implies A ^ E? 

Problem 4. Every approximation that one discovers for some ^~(E) or some 
^''"(E) calls for a better approximation, if not for the exact value. Specific 
instances of this problem are implicit throughout 94.31 

Problem 5. Does 5~ take any values besides 0, 0.5 and 1? (See the various 
calculations of <5“ in 94.31 Cf. Theorem [14] of 94.21 for the situation with <5+.) 

Problem 6 . The recursive enumerations of 97.21 (mentioned in 90.4|) essentially 
rely on blind luck: try all possible piecewise linear operations (in a certain 
appropriate finite collection), and check each one (using Tarski’s algorithm) to 
see if it yields \=s. Is there an algorithm that proceeds more systematically 
toward the desired results? 
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Problem 7. Corollary HUl of N7.3l savs that for a fixed finite simplicial complex 
K, the set of S with X^x\ (S) = 0 is a n 2 -set. Is it actually of a simpler arithmetic 
character? 

Problem 8. In ^ we define Cz, for a metric space Z, to be the class of 
deductively closed theories E* such that A^(S*) > 0. Does Cz satisfy the 
finiteness condition of Mal’tsev conditions [55]? Namely if E is in Cz, does E 
have a hnite subset that is also in £ 2 ? If this condition holds, and if Cz is 
also closed under the formation of product varieties, then Cz is definable by a 
Mal’tsev condition. (The latter condition holds for Z = [0,1], as proved in (|5|) 


Problem 9. If the previous problem has a positive solution for Z = [0, 1], then 
Cz is definable by a Mal’tsev condition. The problem here is to give an explicit 
Mal’tsev condition for £[ 0 , 1 ] • 

Problem 10. Consider all finite equation-sets E in a fixed recursive similarity 
type that has infinitely many operation symbols of each finite arity. Is the set Ki 
of those E that are analytic-compatible with R recursively inseparable from the 
set Kq of those E that satisfy Ak(E) > 0? (In [35] we proved the inseparability 
of Kq from those E that are not compatible with R.) 

Problem 11. Is there any set E of equations for which the invariant /is (defined 
at the end of NO.41) is an applicable topological invariant? Can any connection be 
found between /is and classical invariants such as cohomology and dimension? 

0.7 Acknowledgments 
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1 The quantity A^(S) for equations E and a met¬ 
ric space {A,d). 

In Nl.ll — indeed, in a large part of the paper — we shall begin with a topo¬ 
logical space A that has been provided with a specific metric (or at least a 
pseudometric) d. At the same time, we consider a set E of equations (in an 
arbitrary similarity type). 

1.1 A pseudometric Aa for term operations on a topolog¬ 
ical algebra A. 

For our given (A, d), we are generally interested in the possible existence of 
topological algebras A = {A, Ft)ter that model E approximately. In Nl.II we 
consider a single such A, and define a measure of how closely A approximates 


S. The only constraint on A is that its similarity type should include each 
operation symbol occurring in the equations E that we wish to approximate. 
For any term a = (7{xo, xi,...) (of the appropriate similarity type), let ; 
— > A (sometimes also denoted by W) be the corresponding term operation 
that is recursively defined in the usual way. For two such terms a, t , we define 

Aa(o', r) = sup{ d(CT^(a), r'^(a)) : aGA"^} G K-° U {oo}. (4) 

(If there is some need to specify d, we may write X{A,d) (c, r).) Clearly Aa is an 
Too-type distance, and as such it is a pseudometric on the set of all terms a (of 
the appropriate type). 

Clearly, if d is a metric, then Aa is a metric (in the extended sense) as far 
as term operations are concerned: Aa(o', r) = 0 iff = t'^. From this, it is 
immediate that 

A ^ u~T if and only if Aa(o', r) = 0. 

Thus Aa(o', r) may be considered a measure of the failure of A to model a ~ t. 

For a (finite or infinite) set E of equations (of the appropriate type), we may 
extend the previous definition to 

Aa(E) = sup{Aa(o', t) : tr Ri t G E} G K-° U {oo}. 

As before, 

A 1= E if and only if Aa(E) = 0. 

1.2 Definition of Aa for a space A. 

Considering now (A, d) simply as a metric space—in other words not supposing 
any operations given on A in advance—we may define the minimax quantity 

Aa(E) = inf{AA(E) : A = {A; Ft)t^T, any continuous operations}. 

(Again, we may write A(A,d)(^) if there is a need to specify d.) 

This Aa— defined for a metric space A either here or by properties (a) and 
(b) of 110.21 — is the central object of study in this paper. A significant part of 
our work lies simply in estimating A for enough cases to illustrate the sort of 
variation that A can exhibit, and to illustrate the methods that can be used 
for such estimates. Figures [Hand [2] summarize some of our numerical findings. 
(For the exact statements of the relevant results, see the sections referenced in 
the two Figures.) 

We clearly have: if A ^ E, i.e. if A is compatible with E, then Aa(E) = 0. 
As may be seen in 113.11 113.4.41 and 113.4.81 the converse is false: one may find 
incompatible A and E that nevertheless obey the following property: for every 
real £ > 0 there are continuous operations (t G T) on the space A satisfying 
the eguations E within e. 
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Theories E: EA, semilattices; EAq: with zero; A lattices; T 
groups; r 2 , groups of exponent 2; H, H-spaces. 

Spaces A: (0,1), M, with the usual metrics; Y a 120-degree triode 

with usual planar metric; 1),, triode with a specific exotic 
metric; S'", the n-sphere (with n ^ 0,1, 3, 7). Except for 
R and K^, all metrics scaled to a diameter of 1. 


Figure 1: Some estimates of Ayi(E). 
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For the given spaces and theories, A is compatible with S if and only if ^ 
appears in the corresponding entry of the chart. A blank spot means that we 
know that A \= Tj fails, but we have not attempted to estimate the quantity 
Aa(S). 


Theories S: J is an inconsistent theory from 93.1.21 Ec is from 93.4.81 

r (r 2 ) is groups (of exponent 2 ); IN Jm,k comprises equations 
defining an embedding of A™ into A^ (with m > k); INJ 
is the special case of m = 2 , fc = 1 ; is the theory 

whose models are powers of sets. 


Spaces A: [0, 1)7 is [0,1] with an arbitrary diam-1 metric for the usual 

topology; [ 0 , 1 ]^ is [ 0 , 1 ]^ with a specific exotic 
metric for the usual topology — see 93.5.41 


Figure 2: Further estimates of A 7 i(S) 





































































2 General and introductory remarks about A^(S). 

2.1 Aa(S) and the radius and diameter of A. 

For {A, d) any metric space, we let 

diam((A,(i)) = sup{d(ao,ai) : ao,ai€A} 
radius((A, d)) = ini {r : A C some ball of radius r}; 

When the context permits, we write diam(y4) and radius(>l). Clearly 

radius(A) < diam(A) < 2 • radius(A). 

For some special spaces, such as an n-dimensional cube, the inequality on the 
right is an equation; for some other spaces, such as a sphere of dimension n, the 
inequality on the left is an equation. 

Suppose that E is a set of equations (in variables Xi (i € oj)) that does not 
contain Xi ~ Xj for any i ^ j, and that {A, d) is any metric space of finite radius 
R. We shall see that Aa(E) < R. 

For each e > 0, there exists a G A such that d{a,x) < R + e ioi every 
X G A. Consider the topological algebra A = {A,Ft)t^T of type appropriate 
to E that is defined as follows: every Ft is a constant operation with value a. It is 
immediate that every equation of E holds within i? + e; hence Ay 4 (E) < R + e. 
Since this holds for every positive e, we have Aa(E) < R; in other words 
Aa(S) < radius(A). 

If E is any consistently theory, then E* will not contain any equation Xi ~ Xj 
with i ^ j; hence if E is consistent, then Aa(S*) < radius(A). 

The reader may easily check that 

A.4(a;o ~ cci) = diam(A). 

In particular, Xa cannot take any value strictly between radius(A) and 
diam(A). 

2.2 Dependence upon deductions. 

It is obvious from the definition that i/ E C E', then Aa(S) < Aa(S')- In fact 
it is possible to have 

Aa(E) < A^(E'), (5) 

even though every equation of E' is a logical consequence of E. For a simple ex¬ 
ample, let A be a space with radius(A) < diam(A), take E to be an inconsistent 
theory containing no equation of the form Xi ~ Xj, and let E' = E U {xq ~ xi}. 
According to >12.11 we have 

A/i(S) < radius(A) < diam(A) = Aa(S'). 

^In the context of equational logic, we define a theory S to be consistent iff S has a model 
of more than one element. In other words, xq xi is not a consequence of E. 
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Thus in fact A^i (S) is not a logical invariant of S; in other words, not an invariant 
of the equational class defined by S. (For another failure of invariance under 
logical deduction, see 113.1.21 1 

One may obtain by fiat a logical invariant of E, as follows. Let E* stand 
for the set of logical consequences of E (in a similarity type that is defined by 
the operation symbols appearing in E). If we consider only quantities of the 
form Aa(E*), then we are indeed considering a logical invariant. The results of 
113.1.11 most of 113.21 and 113.3.41 turn out to be essentially of this form. 

There are, however, good reasons to consider the logical non-invariant Aa(E) 
in its own right. In some cases we can make an upper estimate Aa(E) < K 
for a small finite E, but are unable to extend that estimate to all the logical 
consequences of E. (An example may be seen in the proof of Part (i) of Theorem 
[9] in 113.5.41 1 This at least points to a further problem. 

As for lower estimates — Ay 4 (E) > K — for some familiar finite axiom 
systems E it happens that 

(i) we do not know a positive lower bound on Ay 4 (E); 

(ii) we can prove Aa(E U T) > K for a certain K > 0 and a certain finite set 
r of consequences of E; 

(hi) therefore Aa(E*) > AT by ([S]). 

For instance, consider the lower bounds for Av(A) and Ar(Ao) that appear 
in 113.4.61 and 113.4.41 respectively. (Here A (resp. Aq) is lattice theory (resp. 
with 0), and F is a triode (one-dimensional Y-shaped compact subset of a 
plane).) These results stem from Lemma [7] of 113.4.51 a close examination of 
that lemma reveals that its assumptions involve equations that are redundant 
for lattice theory. So, strictly speaking, 113.4.61 does not yield a lower bound for 
the usual equational-axiomatic formulation of lattice theory, although it does 
yield a lower bound for lattice theory thought of as the equations true in all 
lattices. Similarly the lower bound in 113.3.11 requires certain consequences of 
the axioms of group theory. (Meanwhile, the group axioms appear to be neither 
necessary nor sufficient, in themselves, to yield this estimate.) Similar remarks 
could be made about the estimates appearing in 113.3.61 and 113.5.11 

Another example of a lower bound that apparently requires a redundant 
extension of the original axiom system is Theorem [13] of 113.6.31 its proof uses 
Equations (I55H5S1) . which are (logically) redundant in that context. 

Among our non-trivial estimates on Ay 4 (E*) are lower bounds that arise as 
in (iii) above, and the very crude upper bound radius(A) that occurs in 112. II (for 
consistent E). Some more interesting upper bounds on Aa(E*) may be found 
in gmiand ^3X71 

For instance, in 113.4.11 and 113.4.41 below, we present examples where we are 
able to compute that Aa(E) > diam(A). In these cases, it clearly follows that 
Aa(E) = Aa(E*) = diam(A). 
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2.3 Monotonicity of nnder interpretability. 

In 1974, W. D. Neumann [20] introducec0 a quasi-ordering of equational the¬ 
ories, known as interpretability. The interpretability of T in A, denoted here 
r < A, is defined as follows. 

Let us suppose that the operation symbols of T are Ft U & T). (These are 
not necessarily the operation symbols of S.) Given term^ at (t S T) in the 
language of E, we define, for each term a in the language of T, a term a* in the 
language of E. The definition is by recursion in the length of cr: 

X* = X {x any variable), ( 6 ) 

Ft(Ti,...,r„(t))* = (7) 

(where ([7]) is formally defined by the logical notion of simultaneous substitution). 
If necessary, we may refer to at as the interpreting term for Ft and to cr* as 

the interpreting term for a. 

Following [50] and (TOJ page 1] we now define T < E (T is interpretable 
in E) to mean that there exist terms at {t G T) such that for all tr Ri r € T we 
have a* K, T* G E. 

(It is important to point out that this definition differs subtly from earlier 
versions. In most of the earlier contexts, such as [12], one presented the def¬ 
inition of interpretability in terms of the model classes (varieties) Mod E and 
Mod r, and thus one worked implicitly with the deductively closed theories E* 
and r*. In such a context it is immaterial whether one says “cr* m t* G E” 
or “cr* R! r* is provable from E.” (And thus, it may emphasized, all the older 
results may be interpreted as valid under the definition proposed here.) Here, 
however, A^(E) is not invariant under deductive consequence 1 ^2.2L and so we 
expressly require cr* r r* to be a member of E. It is only under this strict 
definition of interpretability that Theorem [T] holds.) 

Theorem 1 Let A he a metric space, and let E and T be sets of equations 
(finite or infinite) in any similarity types. If T is interpretable in E, then 
XA{r) < Aa(e). 

Proof If Aa(E) = 00 , there is nothing more to prove, so we shall assume 
that Aa(E) < oo. We select a real e > 0, and keep it fixed until the last two 
sentences of the proof. By definition of A^, there exists a topological algebra 
A, of type appropriate to E and based on A, such that 

Aa(7 ~ <^) < Aa(E) -|- £ (8) 

for any equation 7 r (5 in E. 

®A number of interpretability notions were already current, especially due to A. Tarski and 
G. Birkhoff, including some that were much like Neumann’s. Nevertheless his emphasis on 
the resulting ordering of theories (varieties) was new in the equational context. 

®If S and r have disjoint sets of operation symbols, we may express this relationship 
informally as “Tt = at ■” For an example of this way of expressing an interpretation, see 
Equations 11574459 1 of H3.4.1I 
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Let the operation symbols of L be (t G T). Since L < S, there exist 
E-terms at {t G T) such that a* ~ t* is in E for each equation cr ~ t of F. We 
now dehne a topological algebra A' = (A, Ft)t^T, via 

Ff = (9) 

for each t G T. The rest of the proof is based on the claim that for any term a 

in the language of F, we have 

= (a*)^ (10) 

(i.e. the A'-interpretation of cr is the same operation as the A-interpretation of 
(T*). The proof is by induction on the length of a. If cr is a variable, this assertion 
is immediate from ([5]). If cr is a composite term, say a = Ftiri,... we 

first rewrite © as 

cr* = at(Ti,...,r*(t)), (11) 

and then calculate 

(cr*)^(ai, 02,...) = af ((T*)^(ai, 02, «(t))'^(ai, 02, ■ • ■)) 

= -F) (t]^ (oi, 02,(oi, 02,.. •)) 

= (oi, 02,.. .)• 

(The first equation uses (fTT|l together with the usual recursive definition of the 
term-function (cr*)'^. The second equation uses O; it also uses (HQD inductively 
for = (t*)^ (1 < j < vL{t)). The third line is based on the recursive 
definition of .) This completes our proof of 

From m it is immediate that if cr Ri r is any equation in the operation 
symbols Ft, then 


\ a '( o -^ t ) = AA(cr* r; r*). (12) 

If, moreover, a t G F, then (by the first part of this proof) a* ~ t* G E. 
Thus ([5]) and (IT^ immediately yield 

AA'(cr Ri r) < Aa(E) + £. (13) 

In other words, we have now shown that, for every positive real e, there is a 
topological algebra A' based on A such that ([T^ holds for every cr Ri r G F. 
Hence by n© for every positive real e there is a topological algebra A' based 
on A such that 


•^a'(F) < Aa(E) + e. 

Since Aa (for a space A) is defined as the inf of values of Aa (for topological 
algebras based on A—see 1H.2L we finally have Aa(F) < Aa(E). | 
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Many applications of Theorem [T] are fairly obvious, and will not require any 
emphasis. For example, in 113.3.61 we prove that AR(r 2 ) > radius(R)/2, for r 2 a 
version of the theory of groups of exponent 2. It is not hard to see (either directly 
or through Theorem [T|) that the same estimate holds for a (strong enough; 
perhaps redundant) version of Boolean algebra. Many such observations are 
possible as we go along; we generally will not mention them. Nevertheless 
Theorem [1] has provided some guidance for our exposition; generally speaking 
we have striven to attach estimates from below to theories that are low in our 
quasi-ordering, and to attach estimates from above to high theories. 

We shall apply Theorem [T] in 113.4.11 for (a certain set AT of equations of) 
the theory of lattice-ordered groups and A an arbitrary compact metric space. 
We could of course estimate AA(Ar) directly, but it seems more informative to 
take note of a certain theory S 2 < AT, for which an estimate of Aa seems more 
natural. E 2 in effect represents an interesting Mal’tsev condition satisfied by 
LO-groups, and the estimate seems to relate naturally to this condition. 

2.4 Dependence on the choice of metric. 

It is apparent from the definitions in 111.11 and 111.21 that A a apparently depends 
on our choice of metric to represent the topology of A, and hence is not an 
invariant of the topological space A. Indeed numerous examples will confirm 
that that this dependence is very real, even among metrics that are normalized 
to be of diameter 1. (See e.g. 113.4.41 113.4.61 and 1) 113.5.2115.5.31 below. In fact 
113.3.41 contains an example where the choice of (diameter-1) metric can yield 
any value strictly between 0 and 1 .) 

Nevertheless, the metric-based quantity A(A,d) can convey interesting and 
useful information. We will return in 21 fo some definitions (using inf and sup) 
that extract a topological invariant from the function d 1 — )■ A(A,d). Here we 
shall only prove that, for compact A, the condition Aa(S) > 0 is a topological 
invariant. (Compactness is essential, as one may see from the two A-values that 
are calculated in 113.4.41 below.! 

Lemma 2 If p and d are metrics defining one and the same topology on A, if 
that topology is compact, and if A(a,p)(H) > 0 , then A(A,d)(S) > 0 . 

Proof. The compact space A has Hnite diameter, and clearly both A-values 
are limited by the diameter 11 12.ip . and hence both are Hnite. Suppose that 
A(a,p)(S) = £2 > 0, and let d be a metric for the same topology on A. Take 
£1 > 0 to be a Lebesgue number of the metric space {A, d) for its covering by all 
^-balls of the metric space (A, p). (In other words, for each a £ A there exists 
a' € A such that Bd{a,ei) C Hp(a', £ 2 / 2 ).) We immediately havj^ 

if d{a,b) < El then p(o, 6 )<£ 2 . (14) 

may already be in the literature that for all 5:2 > 0 there exists ei > 0 satisfying Gl; 
we have not seen it. 
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To complete the proof, it will be enough to establish that 

'^(A,d)(S) < £i 

is impossible. If it held, then we would have {{A,d), Ft)teT \=ei S for some 
continuous operations Ft. By (iMl) . these same operations Ft would establish 
that A(^^p)(E) < £ 2 , which contradicts our original assumption about £ 2 - This 
contradiction completes the proof of the Lemma. | 

2.5 The usual M-metric yields only extreme values for Ar. 

Theorem 3 Consider a metric space {A, d) for which there exist functions (j) 
and 7 with the following properties: (f: [ 0 , 00 ) —> [ 0 , 00 ) is a monotone increas¬ 
ing function such that, for all x, the sequence (fA(x) approaches 0 in R. And 
suppose that 7 : A —> A is a homeomorphism satisfying 

d( 7 (a), 7 ( 6 )) < (f{d{a,b)) (15) 

for all a,b G A. Then for any E, X{A,d) (S) = 0 or 00 . 

Proof. Suppose X(A,d){^) < 00 . Then there exist K < 00 and continuous op¬ 
erations Ft on A such that each equation of E holds for these operations within 
K. K = 0, then clearly we are done. Otherwise, consider the operations Ft , 
where 

Ft{ai,a2,---) = 7(J^t(7"^(ai),7"\a2),---))- 

We claim that these operations satisfy E within (f>{K). 

For any term cr, let a denote the usual term function associated to a in 
the algebra {A,Ft)teT, and let ct' denote the corresponding term function in 
(A, Ft )teT- A straightforward inductive argument establishes that 

CT'(ai,a 2 ,---) = 7(CT(7”\ai),7“^(a2),---))- 

Now, for any equation cr r; r of E, we may calculate 

d{a'{ax, ■ ■ ■), T'(ai, • • •)) = df-f (CT( 7 “^(ai), • • •)), 7 (T"(7”^(ai). •••))) 

< <(> (rf(CT(7"^(ai), • • •), T(7"^(ai), •••))) 

< </>(^), 

where the second line follows from (jl5|) . Thus our claim is verified. 

Now this construction may clearly be iterated: there are continuous opera¬ 
tions satisfying E within within 4A{K), and so on. Since (j)'^{K) —>■ 0, it 

is clear that ~ 1 

Our main example of a metric space satisfying the hypotheses of Theorem 
[3] is R" with the usual metric. For this space, 7 and (p can be taken both to be 
scalar multiplication by 1/2. Thus 
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Corollary 4 If d is the usual metric on R”, and S is any set of equations, then 
A(Rn,d)(S) = 0 or oo. I 


On the other hand, if d is the usual metric on (0,1) (an obvious homeomorph 
of R), then such (j) and 7 do not exist. (As may be seen from a simple measure- 
theoretic argument.) 

Problem — is Corollary 0] true on (0,1)? 

2.6 An inequality for retractions. 

Theorem[5l which follows, is typically applied in a context where is known 

(either exactly or approximately), and an appropriate AT-value is known or can 
be found. Then the inequality (flGl) is used to supply an upper estimate on 
A(a d)- Such use of the theorem may be found in >13.2.21 >13.3.41 >13.4.21 >13.4.71 
gffland >1TXT] 

Theorem 5 Let [A, d) be a metric space, and B a subset of A. Suppose that 
there is a continuous map ip: A — > B such that ip \ B is the identity on B (i.e., 
tp retracts A onto B), and such that d{a,ip(a)) < K for all a G A. Then 

A(A.d)(S) < A(B,d)(E) + K (16) 

for every consistent S. 

Proof. Let us assume that the operations appearing in S are Ft {t G T). For 
each e > 0, there are continuous operations on B, forming an algebra B 
such that Ab(S) < A(B_d)(S) + £■ We define operations F^ on A as follows: 

F/^(ai,--- ,a„(t)) = Af (i/;(ai),--- ,V'(a„(t))). (17) 

Since B is closed under the operations FjP, and since tp retracts A onto B, we 
readily see that 

cr^(oi,---) = a^{tp{ai),---)) 

for any term a in our language (other than a a single variable). 

To estimate Aa(S), we consider a single equation cr « t of E. If cr and r are 
both variables, they must be the same variable, since E is consistent. In this 
case Aa and As both take the value 0 , and so m holds, for this one equation. 
If neither a nor r is a variable, then for any oi, 02 , • • • G A, we have 

= d{a^{tp{ai),---)),T^{tp{ai),---)) 

< ^iB,d){^) + £■ 

If, say, T is the variable xi, then we have 

d((T^(ai,---),'r^(ai,---)) = {tp{ai), ■ ■ ■ )),ai) 

< d{a^{tp{ai),-■ ■)),tp{ai)) + d{tp{ai),ai) 

< A(B_d)(S) + e + K. 
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It is now clear that for all cr ~ t S S we have 


< A(B,d)(S) + s + K, 


( 18 ) 


which is to say 


•^a(S) < A(B,d)(5I) + e + K. 

Since this estimate can be made true for every e > 0, and since A(^_d)(E) is the 
inf of all possible Aa(S) values, we clearly have established Equation (IT6l) . | 

Let A be an interval [a, &], and let B be the subinterval \a + K,b — K\. Map 
■0: A —B via 

ipix) = {a + K) V [x A (b — K)]. 

Then d{a,'tp{a)) < K for all a G A, as was assumed for Theorem [5l Equation 
m fails, however, if we take an inconsistent E consisting of the single equation 
xo ~ xi- In this case Aa and As evaluate to the diameters of the respective 
intervals. 


3 Some estimates of A^(S). 

As we remarked at the end of 91.21 it is easy to compute Aa(E) when A \= E. In 
most other cases it seems to be difficult, but we are able to get some approximate 
results. We are able to compute exact values of Aa(E) in 93.11 93.1.21 93.2.11 
9T01 9T^ 9T^ 93X41 and 93X11 

The topics of ^ are gathered mostly according to a rough classification of 
the E appearing, which is to say, according to the rows of the tables in Eigures 
[T]and[2]of 91.21 1 9 3.2 d efers to spheres, but is then itself subdivided according to 
E.) It would of course be possible to arrange the material according to the space 
A involved (columns of the tables), or according to method of proof. Perhaps 
the following remarks will be of some use to the reader who wishes to see some 
organization according to method. 

For proving lower estimates, i.e. estimates of the form Aa(E) > K, we have 
essentially two methods. These are, roughly 

(i) Homotopy. In some contexts, such as 5'", two maps near to each other 
must be homotopic. If we already know that E cannot be satisfied on A 
within homotopy, this knowledge may be applied to yield an estimate on 
An(E). This method may be found throughout 93.21 and appears again in 
93XX 

(ii) We start with some A-points P, Q, etc., that are a known distance apart, 
d{P, Q) > d... etc. Some auxiliary points E,F,... are then located, using 
both the operations and various topological properties, such as 

(a) The fixed-point theorem of Brouwer et al. (For an example, see 

imi) 
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(b) Certain homotopy classes of maps must be onto. (For an example, 
see ^13.3.41 1 

(c) Compactness; in particular, the theorem (of Bolzano and Weier- 
strass) that every sequence in a compact metric space has a con¬ 
vergent susequence. (This is applied in il3.3.81 which has a corollary 
in 93.4.11 — an estimate for lattice-ordered groups.) 

(d) The Intermediate Value Theorem. (For examples, see 93.3.61 93.4.41 
93.5.11 (Lemma |6] of 93.4.51 below supplies a slight generalization of 
the IVT, which is applied to lattice theory in Lemma[7]of 93.4.51 and 
then to an estimate of A in 93.4.61 1 

(e) The Theorem of Borsuk and Ulam. (For examples, see 93.5.21 93.5.41 
93X^ 1 

Then the approximate satisfaction of E within K would force some of 
the points P, Q, E, F, ..., to be close to one another, and the triangle 
inequality would yield e.g. d{P, Q) < d. This contradiction establishes 
that Aa(E) > K. 

For proving an upper estimate on Ayi(E), we generally employ a direct, 
constructive method. We propose a topological algebra A based on A, and then 
directly estimate the supremum appearing in (jd]) from some knowledge of the 
geometry of A and some knowledge of the term-operations and . For some 
direct applications of this method, see 93.4.41 93.4.81 93.5.11 93.5.21 and 93.5.31 
We sometimes also apply this method indirectly through the use of Theorem [5j 
in our definition of the topological algebra A is accomplished by Equations (CZD, 
and the required estimates are accomplished by Equations ®. As mentioned 
earlier, such applications of Theorem [5] can be seen in 93.2.21 93.3.41 93.4.21 
9T4T1 SSSland 94X91 

In anticipation of 0 at some places in ^3]— see e.g. 93.2.21 93.2.61 93.4.21 
93.4.71 93.5.31 and 93.6.31 (Theorem IXj) —we will introduce an unfamiliar metric 
d for a topological space A and then estimate A(^ (i)(E) from above, by one of 
the methods mentioned here. 

Throughout IJU we allow the use of a « 6, for a, 6 in a metric space, to 
mean that d{a,b) < e (where s will be understood in context). We have thus 
overloaded the symbol using it to denote both formal equations and ap¬ 
proximate equality. (The former usage applies only to terms; the latter applies 
only to elements of metric spaces.) 

Although a lot of detailed information arises in (JH we remind the reader to 
consult the charts in Eigures[I]and[2]of 91.21 for an overview. 

3.1 Inconsistent S 

3.1.1 E contains Xi ~ Xj for i ^ j. 

As we saw in 92.21 in this case Ay 4 (E) = diam(A). 
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3.1.2 S contains no Xi ~ Xj for i ^ j. 

As we saw in ii2.21 in this case A^(I]) < radius(A). Here in ii3.1.2l we give an 
example of S and E' of this type, with E' C E*, and where 

Ayi(E) = 0, and Aa(E') = diam(A)/2 = radius(A). 

Take {A, d) to be a simplex of finite dimension, where, for now, d is any 
metric that defines the usual topology. We will think of A as equal to [0,1]* 
for some k. If AT is a closed subset of A" for some n, and F : K —> A is a 
continuous map, then F may be extended to a continuous map F: A" —> A. 
(To see this, apply Tietze’s Theorem to each coordinate map njoF-.K —>■ [0,1], 
where nj is the j-th co-ordinate projection [0,1]* —>■ [0,1].) 

For a single ternary operation symbol F and two constants a and b, we take 
E to comprise the equations 


F{a, xo,xi) Ri Xo 
F{b, xo,xi) R! Xi 
a m b. 

This E is obviously inconsistent, hence not compatible with A. On the other 
hand, we shall easily see that Ayi(E) = 0. Moreover, for the sake of future 
reference fi ll. 2.11) . we point out that our calculation for E applies to any metric 
that defines the given topology on A. 

It will suffice, given £ > 0, to define F, a and b on A, so that Aa(E) < e for 
A = (A; F, a, b). Since A is not discrete, there exist d,b G A with 0 < d(a, 6) < e. 
The third equation on E now holds within £; to complete the job we shall define 
a continuous ternary operation F for which the first two equations hold exactly. 
In this way we shall have all three equations holding within e, as desired. 

The first two equations amount to a definition of F on a closed subset of A^. 
By the corollary of Tietze’s Theorem that is described above, F may be extended 
to a continuous map with domain A^, and the construction is complete. This 
completes our derivation of Aa(E) = 0. 

Let us now enlarge E as follows: 

E' = E U {F{a, xo,xi) R xi}. 

Notice that E' differs from E only in including one logical consequence of E 
(derived from E by substitution). Nevertheless, as was mentioned in 1)2.21 the 
value of Ayi may increase under such an enlargement of E. In this case, as will 
be apparent from LemmajU Aa(E') > 0 for any appropriate choice of the metric 
d. 

For a precise calculation of Aa(E'), we will now take d to be the usual 
Euclidean metric on A*. Under this assumption, we shall now prove that 
Aa(E') = diam(A)/2. 
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By definition, there exist a constant a and a ternary operation on A so 
that 


d{F{a,ai,a2),ai) < Aa(S') 
d(i^(a, 01,02), 02) < Aa(S')> 

for all 01,02 G A, which implies 1 ^( 01 , 02 ) < 2A^(S') or Aa(S') > diam(A)/2. 
On the other hand if we define F{ai, 02, 03) to be the midpoint of the segment 
joining 02 and 03, then the resulting F is clearly continuous, and the equations 
of E' are clearly satisfied within diam(A)/2; hence Ayi(E') < diam(A)/2. 

3.2 Some exact formulas for spheres. 

An algebra A is trite iff every operation of A is either a projection map or 
constant. An equational theory E is easily satisfied or undemanding iff it has 
a trite model of more than one element—and hence has trite models of every 
cardinality. All other theories are demanding. (These definitions come from 
m-) It is easily seen that if E is undemanding and A is any space, then 
A 1= E, and so Aa(E) = 0. Hence every non-trivial calculation or estimation of 
Aa(E) in this paper will concern a demanding theory E. 

Obviously E and E* have the same models, and hence E is demanding if 
and only if E* is demanding. Thus any evaluation of Aa(E) that is based on 
the demanding property, such as dD below, holds equally well for Aa(E*). 

We showed in 1311 that certain spaces A are compatible only with the un¬ 
demanding theories\ff\ (These include the spaces A mentioned in 113.2.11 and 
1 13.2.61 below.1 In other words, if E is demanding then A ^ E. In 113.2.ll we will 
have the stronger conclusion that A. 4 (E) > 0 for certain such A and E. Indeed, 
in certain cases of interest for 1 13.21 the function Aa takes a particularly simple 
forrrF^. namely 


Aa(E) 


0 if E is undemanding 
1 if E is demanding. 


(19) 


As we shall see in 113.2.11 Equation (IT^ holds for A = S'”, a diameter-1 
sphere of dimension n, where n 1,3,7. Moreover the proof of (I19p will be 
almost immediate from the main theorem of |31j (which is based on serious 
results of algebraic topology). Notice also that Equation (IT^ implies invariance 
under deduction (since “demanding” depends only on the class of models of E) 
- and hence the difficulties of 112.21 do not arise. The same method will also 
yield some values of Aa(E) for A = S^ (see 113.2.31) . for A = (see 113.2.41) for 
A = (see 113.2.51) . and for various E. 

| ,S1| we trace one case of this back to work of J. F. Adams [I]. In |34| A. D. Wallace 
attributes it to E. Cartan in the special case of S = groups. 

the estimates found in EH this Xa is as large as possible among all metric spaces 
A —such as spheres—that have radius and diameter both equal to 1. 
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3.2.1 S demanding, A = (n ^ 1,3, 7). 

S'" is the usual n-dimensional sphere, which may be explicitly realized as the set 
of points in having Euclidean distance 1/2 from the origin. Equation (I19|) 
actually holds for any diameter-1 metric d that has the following property: the 
diameter of {A, d) is realized by each pair of antipodal points, and by no other 
pairs of points. Scaled geodesic distance has this property, as does, more simply, 
scaled Euclidean distance as measured in the ambient space ]R"+^. (Given such 
a metric, we re-scale it so that the diameter is 1.) 

The first alternative of (|T^ is immediate: if E is undemanding, then Agn (E) = 

0 . 

For the second alternative, we prove the contrapositive: given E with (E) ^ 

1, we shall prove that E is undemanding. It is immediate from that 

A5n(E) < 1. By the definitions in ill.11 there exist a constant K < 1 and a 
topological algebra A based on A = S'", such that A a (o', t) < K for each equa¬ 
tion tr Ri T of E. According to Equation (|3]), for each cr Ri t in E, and for each 
a e (5")“^, we have 

d(a^(a),T^(a)) < A. (20) 

We now define a homotopy 

r:(S")‘^ X [0,1] ^ S" 

between and r^, as follows. Let us be given a G (5")“^ and to S [0,1]. 
By Equation (1^ . o'^(a) and T"'^(a) are not antipodes; hence there is a unique 
shortest geodesic 7(t), whose parameter t is proportional to arc length along 7, 
and with 7(0) = o"^(a) and 7(1) = r'^(a). We then define 

r(a,to) = 7(^0)- 

Clearly E is continuous and is a homotopy between and . 

It is now clear that A satisfies E up to homotopy; in other words, S" is 
compatible with E up to homotopy. By Theorem 1 of m, s is undemanding. 
This concludes our proof of the contrapositive of As™ (demanding) = 1. 


3.2.2 As 2(E) in a different metric, for E = H-spaces. 

By Lemma[2]of 112.41 and by 113.2.11 iust above, we clearly have 


•^(S".d)(S) 


= 0 if E is undemanding 
> 0 if E is demanding. 


( 21 ) 


for any metric d on the sphere 5" (n ^ 1,3, 7). Here we will see that the non¬ 
zero value associated to a demanding theory can, in some cases, be arbitrarily 
small, even when the diameter is constrained to be 1. (Similar remarks are 
made for in 113.4.21 1 
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In ^3.2.21 we take S to be the theory of H-spaces, otherwise known as the 
theory of a two-sided unit element. It consists of the two equations 

F(e,x) ~ x, F(x, e) « x, (22) 

for a binary operation F and a nullary operation e. One easily checks that this 
S is demanding. 

Given real £ > 0, we shall place a non-standard metric d (of diameter 1) on 
the ordinary sphere and calculate that A(52 (;)(E*) < e. To define the metric 
d, we consider the realization of S'^ as the prolate ellipsoid that is the locus of 

4£^x^ -I- 4?/^ -I- 4z^ = £^ 


in ordinary 3-space. Then d is defined to be the ordinary Euclidean distance of 
restricted to the ellipsoid. One easily checks that {S‘^,d) has diameter I. 
We define a continuous function ij;: —>■ 5^ via 

'fp{x,y,z) = (x, + z'^,0). 

One easily checks that, for all x = (x, y, z) S S'^, the points x and tp{x) lie on a 
circle of radius < s/2 (in a plane perpendicular to the x-axis); hence 

d(x,'0(x)) < £. (23) 


The image of ^ is the semi-ellipse E in the x, y-plane that is bijectively parametrized 
by 


e{t) 


1 TTt e ^ 

(- sm—, - cos—, 0) 

2 2 2 2 


for — I < t < I. One easily sees that 


Ip f E = identity. (24) 

The reader may check that we now have the hypotheses of Theorem [5] of 112.61 
(with for A, E for B, and £ for K). In this context, the conclusion of the 
theorem is 


'^(S2,d)(E*) < A(B_rf)(E*) -I- £. 

Moreover E is topologically a closed segment, which can be made into an H- 
space (in several interesting ways); hence X(^E,d){^*) = 0- We now have the 
desired conclusion that A(52 (;)(E*) < e. 

3.2.3 E not Abelian, A = S^. 

We call a set E of equations Abelian iff it is interpretable (in the sense of [12) 1 
in the equational theory of Abelian groups (or Z-modules). Equivalently, E is 
Abelian if and only if it has a model based on Z with operations of the form 

F{xi,---,Xn) = mixi -\ --|-m„x„, (25) 
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where each rrii S Z. 

It was proved in Theorem 41 on page 234 of m that if S is compatible with 
, even if compatible only within homotopy, then E is Abelian, and conversely 
if E is Abelian, then E is compatible with S^. Therefore, Asi(E) = 0 for every 
Abelian E. In fact, we have the stronger result that 


A5i(E) 


0 if E is Abelian 
1 otherwise. 


(26) 


We sketch the proof. We have already established the first alternative of (E51) . To 
prove the second alternative through its contrapositive, we begin with Agi (E) ^ 
1. Proceeding as in 113.2.11 we get homotopic to for each equation a ~ t 
of E. It is immediate from Theorem 41 on page 234 of m that E is Abelian. 
This completes the contrapositive proof of the second alternative. 

If E is Abelian, then E is modeled by an algebra Z = (Z, • • •) of the afore¬ 
mentioned type; clearly Z also models E*; hence E* is also Abelian. Thus (I26p 
yields the same values for A52(E*) and for A52(E). 

For some specific instances of non-Abelian equational theories, the reader is 
referred to 113.4.11 


3.2.4 E = Abelian groups, A = S^. 

differs from the general S'" of 113.2.11 and from S^, in that S^ is compatible 
with r, the equational theory of groups, and hence A53(r) = 0. In 113.2.41 we 
shall also prove that A53(ro) = 1, where Tg stands for any set of equations 
axiomatizing Abelian groups. 

The proof follows that of 113.2.11 and 113.2.31 and proceeds by contradiction. 
If A53(ro) < 1, then there is a topological algebra A on S^ that substantiates 
A < 1. As in the earlier proofs, we obtain o"^ homotopic to r'^ for each equation 
tr Ri T of Tq. In other words A is an Abelian group on S^, up to homotopy. A 
1953 theorem of R. Bott [5] says that no such A exists. 

3.2.5 E = Monoids, A = S^. 

S^ differs from the general S'" of 113.2.11 in that is compatible with K, 
the equational theory of H-spaces, as defined in Equation (1^ . (Multiplica¬ 
tion of unit Cayley numbers provides the requisite topological algebra.) Hence 
\s7{K) = 0. In 113.2.51 we shall also see that = 1, where M stands 

for any set of equations axiomatizing monoids (otherwise known as associative 
H-spaces). One possible form of M comprises the two equations of (1221) together 
with the associativity law for F. The proof (details omitted) is like the proof 
in 113.2.41 except that it uses I. M. James’ 1957 result [14] that there do not 
exist e G and a continuous binary operation F on S'^ that satisfy M within 
homotopy. 
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3.2.6 Xoa{K) for K = H-spaces. 

We briefly consider values of Aoo(S), where oo stands for a union of two topo¬ 
logical circles Si, S 2 joined at a single point P. (For example a lemniscate is 
such a space.) In particular we shall examine values of XooiH), where H denotes 
the theory of H-spaces, defined by Equations (1221) of (13.2.2I We will examine 
the variation in the value of X(^oo,d)iH) that occurs among diameter-1 metrics d 
that define the usual topology on 00 . 

For the moment we work only on making Xoo{H) small by a suitable choice 
of the metric d. Consider the ellipses Ei{e) and E 2 {e) in 3-space, parametrized 
respectively by 

7 i(t) = i (cost, sint, e(l-I-cost)) and 
72 (i) = i (cost, sint, 0). 

The union E = Ei{e) \J E 2 {e) is homeomorphic to 00 , with (—1/2,0, 0) corre¬ 
sponding to the point P common to Si and S 2 , and so we give E = 00 the 
Euclidean metric of in which it is embedded. In this d, the diameter of 00 
is vT+^, approximately 1 -I- with a limit of diameter 1 as £ —>■ 0. (The 
reader may re-scale to diameter 1 if desired.) 

To estimate A(oo,d)(^f)j we define a continuous function ij^'-E —> E via 

^{x,y,z) = {x,y,0). 

It is immediate from the geometry that, for all x G E, 

c^(x,-0(x)) < £. (27) 

The image of ip is the ellipse E 2 , and one easily sees that 

ip \ E 2 = identity. (28) 

The reader may check that we now have the hypotheses of Theorem[5]of 92.6! 
(with E = 00 for A, E 2 for B, and e for K). In this context, the conclusion of 
the theorem is 


< X(^E2,d){H*) + e. 

Moreover E 2 is topologically a circle, which can be made into an H-space; hence 
^{E 2 ,d){E*) = 0. We now have the desired conclusion that A(oo,d)(-ff*) < ^ 
(which obviously remains true after rescaling to diameter 1). 

3.3 S related to group theory 

3.3.1 Group theory on spaces with the fixed-point property. 

Let E be a consistent set of equations, in unary — and binary -|-, containing 

xi Ri {xo-b [((-a;o) + iCi) + 2 : 2 ]} + (-a; 2 ) (29) 

xo « {xo-b xi}-b (-xi). (30) 
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For instance, S could be a conservative extension of group theory. Notice that 
whatever we can prove about such a S will also be true for E*; hence 113.3.11 
applies also to E*. 

We now take A to be any space that has the fixed-point property, i.e., we shall 
assume that for any continuous function F: A —> A, there exists e € A with 
F(e) = e. (By the Theorem of Brouwer, every finite-dimensional closed simplex 
has this property. More generally, the class of such spaces is closed under 
retraction, and every compact convex subset of a locally convex topological 
vector space has this property [131 Theorem 15.4].) We will show thai0A^(E) > 
diam(A)/ 2 . 

We will describe what happens for diam(A) < oo; the other case can be left 
to the reader. Let us fix an e > 0. By definition of A, there exist continuous 
operations -|- and — that satisfy our equations within Aa(E) -|- e. By definition 
of the diameter, there exist a,b G A with d{a, b) > diam(A) — e. Let e be a fixed 
point to the continuous function 

X I—>■ ((—a) -\-b) X. 


Then we have 

b « {a -I- [((-a) -I-6)-I- e]} -I- (-e) = {a-|-e}-|-(-e) « a, 
from which it follows that 


d{a,b) < 2(Ayi(E)-|-e). 


Thus we have 


diam(A) — e < d{a,b) < 2A^(E) -|- 2e 
2 Aa(E) > diam(A) — 3e. 

Letting e approach zero, we obtain Aa(E) > diam(A)/2. 

If A is a space whose radius is half its diameter (e.g. [0,1]*^ for finite k), then 
by 112.II we have Ayi(E) = radius(A). 

3.3.2 Group theory on spheres S'" for various n. 

Here we recapitulate the results of 113.21 that have to do with group theory. 
Recall that our spheres all have diameter 1. If n 1, 3, 7, then Asn(E) = 1, for 
every demanding theory E. Thus Xs^ takes the value 1, for even the simplest 
interesting generalizations of group theory, such as iL-spaces. 

As for the exceptional values 1,3, 7, A 51 takes the value 0 on Abelian groups. 
As 3 takes the value I on Abelian groups, but 0 on groups. Agr takes the value 
1 on groups, even on monoids, but takes the value 0 on H-spaces. 

this context, we define oo /2 to be 00. 
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3.3.3 Group theory on x Y. 


For N3.3.31 we take F to be any set of equations in a binary operation + and a 
unary — that contains the three equations 


X + {(-y) + y) ^ X 

(31) 

X -h ((-x) -\-y) ^ y 

(32) 

(x -hy) -7 (-y) ~ X. 

(33) 


(These three are not the same as Equations l(55H57)) below, and neither are they 
the same as (I^MHUl) above, but all three sets are consequences of any version of 
group theory based on + and —.) 

Let be the unit circle with distance defined by arc length, scaled (as in 
>13.2[) to give a diameter of 1. Let Y be the triode that is also discussed in 
>13.4.6I below. More precisely, Y is the union of three unit-length segments in 
the plane, meeting at one point and at 120-degree angles. Y is given the metric 
inherited from the plane. We equip their product with the L^-metric 

d((a, 6 ), (c, d)) = ^51 (a, c) -|- dy( 6 ,d). 

Let e denote the center point of Y —the meeting point where three angles 
occur. The set x {e} will be denoted C, and called the central ring of x Y. 
If S is one of the three segments forming Y, then x S' is called a flange of 
S^ X Y. Each two of the three flanges have C as their intersection. The reader 
who desires to do so may visualize x Y as a cylinder with an added flange 
(since two of the flanges make a cylinder). Locally —that is, if one looks at 
17 X y for 17 a segment in S^—it may be seen as three rectangles in space (each 
of the form (17 x T) fl S), concurrent along the single segment {U x Y) (1 C 
(thereby forming three dihedral angles of 120 degree^). Clearly S^ x F is 
non-homogeneous as a topological space, and hence incompatible with group 
theory. Here we will prove the sharper result that A 51 x v(r) > 0 . 1 . 

For a contradiction, we assume that A 5 ixv(r) < 0.1. Thus there are con¬ 
tinuous operations, ffl binary and B unary, satisfying (l?TH5^ within 0.1 on 
S'! X Y. 

For a € A, we consider the continuous translation : A —> A given by 
Ta{x) = X ffl a. We first prove that is one-one up to 0.2, by which we mean 
that 


if Ta{x)=Ta{y), then d{x,y) <0.2. (34) 

Well, given Ta{x) = Ta{y), we may calculate 

X ~ (x ffl a) ffl (Ba) = (y B a) B (Ba) ~ y, 
by two applications of (l33ll . Now (IM)) follows by the triangle inequality. 

^■^Of course the dihedral angle measure is unimportant topologically; it is, however, impor- 
tant for the precise metric, and perhaps it helps for making a mental picture. 
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Let Si (1 < * < 3) denote the three flanges of x Y; for i = 1,2 choose 
tti € Si with d(ai,C) > 0.8 for each i. Let us take a to be (Boi) ffl 02 , and 
consider Ta as defined above. By (15^ we have 

Ta{ai) = Oi ffl ((Boi) ffl 02 ) ~ 02 ; 

in other words, d{a 2 ,Ta{ai)) < 0 . 1 , and so by the triangle inequality we have 
d{Ta{ai),C) > 0.7. 

Let Ri 2 denote the cylinder U S' 2 . (It is isometric to x [—1,1].) Let 
7 ( 1 ) be the parametrized straight path in R12 that goes in constant speed from 
7 ( 0 ) = 02 to 7 ( 1 ) = oi. Consider now the homotopy 

X y -)> S^ X Y. 

Clearly 9i = Ta, and by (I5T]) we have Oq within 0.1 of the identity function. 

Let c be the midpoint of segment [ 01 , 02 ] in the cylinder i?i 2 . Clearly c lies 
on the central ring C. Moreover 7 ( 0 . 5 ) = c, so that ^ 0.5 moves c to within 
0.1 of 02 (reasoning as above). Following the trajectory of the ring C under 
9t as t goes from 0 to 1, we see one point c moves into S2 at 0.5. Then 9t(C) 
is constrained to the far side of 9t(ai) in S2, by (IM)) . Thus part of the curve 
di{C) = Ta{C) is farther than 0.7 from C. 

By continuity, some of Ta^Ss) must lie in S2 farther than 0.7 from C. Let 
Q be the outer edge of S3. In considering a line from Ta{c) to ra(ai), let us 
consider whether we meet a point Ta{q) for q G Q. There are actually three 
cases here. 

Case 1. Ta{bi) = Ta{q) for some 61 € Si and some q G Q. This clearly 
contradicts (l34l) , and so the proof is complete. 

Case 2. Ta[ai,c\ C ra[<S' 3 ]. In this case ra(ai) = Taibs) for some 63 G S3. Again 
this contradicts (IM)) . 

Case 3. Ta[ai,c] nTa[S' 3 ] = 0. In considering a line from Ta{c) to ra(a 2 ), let 
us consider whether we meet a point Ta{q) for q G Q. Here there are two cases 
analogous to Cases 1 and 2 above; details omitted. This completes the proof 
that A 5 ixv(r) > 0.1. 

These A-values—more precisely, the fact that they are non-zero—will be 
needed for Theorem!^ of 115.21 

3.3.4 Group theory on a thickening of S^. 

It is occasionally possible to identify Xa{Y) as the size of some geometric feature 
of the metric space A. In the example that follows, Aa is a certain metric 
subspace of the right circular cylinder of 113.3.31 with 2 q! its height in the axial 
direction. We shall describe this space more thoroughly, and then prove that 
AA„(r) = a, where T is given by the group-theoretic equations appearing in 

((551157)) below. 
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For a any real number with 0 < a < 1, we define 

Aa = {(x,y,z) :x^+j/^ = l& 

(—ax < z < ax or ^ = 0) } C 

This space may easily be sketched as a subset of a cylinder in R.^—such as was 
defined in ^3.3.31 We give it the rectangular or taxicab metric in that space: 
d(x, y) = X) ~ yi\- (Notice that the spaces are all homeomorphic one to 
another, but the homeomorphisms are not isometries.) 

Notice that for {x,y,z) S Ac, with x < 0, the definition yields 0 = 0 as the 
only possible value for 0 . Thus Ac, contains the circle 

C* = { (x,y,0) : x^ +y^ = 1}, 

and for negative x, these are the only points in Ac,. For positive x, there are 
other points {x,y,z). The farthest of these from the circle C are (1,0, a) and 
(1,0, —a). Thus a is a measure of how far Aa extends away from the circle C. 

The map (x, y, z) 1 —> (x, y, 0) is a retraction that moves no point farther 
than a. Its image is C, which is homeomorphic to and thus compatible 
with group theory, and so by Theorem [5] of 92.61 if F is any consistent set of 
equations holding in group theory (regardless of the precise similarity type used 
to express group theory, and clearly regardless of any distinction between F and 
F*), then 

A^„(r) < a. (35) 

For the reverse inequality, we restrict F to be a set of equations in the 
operations + and — that contains the three equations 

(x + y) + (-y) K, X (36) 

x + 0~x; 0 + x~x. (37) 

We shall prove that for such a F, 


XaJT) > a. (38) 

Now if AAc(r) > 1, then (IM)) holds by our assumption on a. Hence we will 
assume from now on that A>i^(F) < 1. We will consider an arbitrary e with 
0 < £ < 1, and will prove that Aa^(F) + e > a. 

We define a closed curve / in Ac, (for 0 < t < 27r), as follows: 


f(t) 


(cost, sint,—acost) if cost >0 
(cost, sint, 0) if cost < 0. 


(/ maps, so to speak, to the lower periphery of Ac,.) Concerning the point 
A = (1,0, a) S Ac, let us check that A has distance at least 2q; from every 
point B = (cost, • • •) in the image of /. If cost < 0, then 


d{A, B) = (1 — cost) + -- - + (a — 0) > 1 + a > 2a. 
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On the other hand, if cost > 0, then 

d{A,B) = |1 —cost] + |sint| + |a + acost| 

> |1 —cost| + |a + acost| 

= 1 — cos t + a + a cos t 
= 2 a + (1 — cost)(l — a) > 2 a, 

where the final inequality comes from our assumption that a < 1 . 

For this proof, when we refer to a closed curve, we mean a continuous map 
with domain S^. We view our /(<) as such a closed curve, by representing as 
K./27r, and relying on the periodicity of the trigonometric functions. The same 
applies to curves constructed from f{t), such as in (15^ and (HOI) below. Finally 
when we say that closed curves go(t) and gi{t) in A are homotopic, we mean 
that there exists a map G:S^x [0,1] —^ A such that G{t, i) = gi{t) for t G 
and i G { 0 , 1 }. 

By definition of A, there exist continuous operations ffl and B satisfying F 
within AA„(r) + e on Aa. As a consequence of (1551) . these operations satisfy F 
within 1 + £ < 2. We consider the closed curve 

^ OB/(f) (39) 

By the second equation of (1571) it must stay within AA„(r) + e of /(f), and 
hence within < 2 of /(f). Therefore the curve (1551) is homotopic to /(f), by the 
homotopy that was introduced in 1)3.2.11 Since there is a path connecting 0 to 
A, the path 


f^Affl/(f) (40) 

is also homotopic to /(f). Thus (1551) maps onto {/(f) : tt/2 < f < 37r/2}, and 
in particular, there exists to such that 

Affl/(fo) = (-1,0,0). 

By reasoning similar to that for (|55)) , except using the first equation of (1571) , the 
map 


s^/(s)ffl/(fo) 
is homotopic to /(s), and so there exists sq with 

/(so)ffl/(fo) = (-1,0,0). 

Thus in particular we have 

/(so)ffl/(fo) = Affl/(fo). 

We now calculate, using dMD: 

A (Affl/(fo))ffl(B/(fo)) = (/(so)ffl/(<o))ffl(B/(fo)) /(so), 
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where ~ refers to approximate equality within (F) + e. We proved above 
that d{A, /(s)) > 2a. Thus the triangle inequality now yields 

2 a < d{AJ{s)) < 2(AA„(r)+e) 

= 2AA„(r) + 2e. 

Since e can be taken arbitrarily small and positive, we now have the estimate 

Combining (1551) with (1551) . we see that if F is a set of equations in + and 
— that contains Equations (I55H571) . and if each equation of F holds in group 
theory, then Aa^(F) = a. 

Also note that Aa is compatible with Fl-space theory. (The proof is left to 
the reader.) 

3.3.5 Boolean algebra 

In 1947, I. Kaplansky proved inter aha, that if A is a compact topological 
Boolean ring (equivalently, a compact topological Boolean algebra), then A is 
isomorphic (as a topological algebra) to a power of the two-element discrete 
Boolean ring. In particular, this result says that if A is a compact metrizable 
space that is not homeomorphic to a power of the two-element discrete space, 
then A is not compatible with Boolean rings. 

Kaplansky’s 1947 nrooF^ is probably the most sophisticated proof of in¬ 
compatibility on record: it relies on the result that if G is a locally compact 
Abelian group and g G G with g not the identity element, then there exists a 
group character / : G —>■ C with f{g) ^ 1 . The present author has no clue 
how such a method could be extended to yield a lower estimation for A in this 
context. The trouble is that when the group axioms are relaxed so as to hold 
only approximately, the entire apparatus of group duality becomes unavailable. 
(Some approximate version of it might be possible, but that would appear to 
be a difficult prospect indeed, requiring serious theory-building.) 

Therefore, it seems unlikely that we shall soon see a theorem of the form 

\a{BA) > K (41) 

for BA taken to be Boolean ring theory. There is indeed another reason m 
is unlikely: for most spaces A it would probably be more practical and more 
meaningful to obtain an estimate of Aa(F) or of A/i(A) (group theory or lat¬ 
tice theory), since the exclusion of either of these will exclude a Boolean ring 
structure. Therefore, an inequality like (1411) would not have a significant role 
unless A is a compact metric space that is compatible with group theory and 
with lattice theory, but is not a Cantor space. Such spaces seem rare. 

In 1969, T. H. Choe gave a simpler proof [7] of Kaplansky’s result, but only 
for spaces of finite dimension. It is not clear how Choe’s proof could be turned 
into an estimate of Xa{BA) for some space A. 

^^The result was independently discovered, with a similar proof, by P.S. Rema in 1964 m- 
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3.3.6 A = R ; S = groups of exponent 2. 

Here we suppose that S is a finite set of equations in + and 0 that includes 

xo + xq k, 0 

0 + xo ~ xo 

xo + (xo + Xl) « Xl. 

For instance, E could be an axiomatization of the theory of groups of exponent 
2. Here we shall prove that, in any metric for R, Ar(E) > radius(R)/2. (We 
mean this to include the assertion that Ar(S) = oo whenever R is metrized with 
infinite radius.) 

For a contradiction, let us suppose that Ar(E) = K < radius(R)/2. There¬ 
fore, there exist a constant 0 G R and a continuous binary operation ffl on R 
that satisfy E within K. Since 2K < radius(R), the 2K-\ya\\ centered at 0 is 
not all of R. In other words, there exists a £ R with d(a, 0) > 2K. We may 
assume, without loss of generality, that 0 < a; in this case, we of course have 

Q + K <a-K. (42) 

We consider the continuous real-valued function 

X I —> 4>{x) = X ffl a. 

It follows readily from E that 

(j>{0) = 0 ffl o ~ a, and 

(j){a) = a ffl a ~ 0. 

From these estimates, and (1421) . we deduce 

(/)(0) > a-K > 0 + K >0 

(j){a) < 0 + K < a — K < a 

These last inequalities display a sign change for the function ^(x) — x; hence, 

by the IVT, (p has a fixed point, i.e. c = (f>{c) = c ffl a for some c £ R. From 

E, we have 

a ~ cffl(cffla) = cfflc ~ 0. 

Thus d{a, 0) < 2K, in contradiction to our specification of a. This contradiction 
completes the proof that Ar(E) > radius(R)/2. 

3.3.7 H = R^ ; E = groups of exponent 2. 

In il3.3.7l we take r 2 to be a set of axioms for groups of exponent 2. (Or, one 
might wish to consider the weaker equations of il3.3.6l One may also extend the 
problem to R" for all n > 2.) 
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Problem AR 2 (r 2 ) = oo ? 

We will sketch a proof that r 2 is not compatible with K.^, and then com¬ 
ment on a (still unknown) strengthening of that proof that might establish that 
AR 2 (r 2 ) > 0 (and hence = oo). 

Suppose (]R^,F,e) is a group of exponent 2, with multiplication F and unit 
element e. Choose a G with a ^ e. The map (f) : x i—^ F{x,a) is a 

continuous involution of i.e. a map satisfying (f>{(j)(x)) = x. According to 

a 1934 theorem of P. A. Smith (see J. Dugundji and A. Granas [101 Theorem 
5.3, page 79]), (j) has a fixed point b. In other words, we have F{b^ a) = 6 , with 
a This contradiction to the laws of group theory establishes that there can 
be no such continuous group operation F of exponent 2. 

Now in order to extend this proof to approximate models of r 2 , we need 
some way of finding an approximate fixed point for an approximate involution 
of in other words, an approximated version of Smith’s theorem mentioned 
above. As far as the author is aware, no such result is available. 

3.3.8 Two auxiliary theories. 

In ^3.3.81 we consider two infinite theories, which we shall (in this section and 
the next) denote Ei and £ 2 - These are the only infinite theories that we shall 
consider as such. (The two estimates derived in >13.3.81 both require infinitely 
many equations; they—and the corollary estimate in >13.4.11 —are the only such 
estimates in the paper.) For i = 1,2, and for any compact metric space A, we 
shall have that XA{^i) > diameter(A)/4. The result for E 2 will be applied in 
>13.4.11 to make a similar estimate for the (more naturally occurring) variety of 
lattice-ordered groups. 

Our methods for estimating AA(Si) {i = 1,2) are similar, but different 
enough that we will present both in some detail. In both cases we consider 
points a,b € A whose distance is the diameter of A, and apply the triangle 
inequality to a certain triangle Aabe. In one case, e will be the value of a term- 
function e = K(a,b); in the other case it will be the limit of a sequence of such 
values. 

Si will be the following infinite set of equations 

F{(j)'"{x),x,y) Ki X (43) 

F{x,x,y) « y, (44) 

lor k G u!, k > 1. We introduced this theory in 1986—see [501 §3.18, page 35]— 
and proved that it is incompatible with every compact Hausdorff space. Here 
we shall prove the stronger result that if A is a compact metric space, then 

Aa(Si) > diameter(A)/4. (45) 

It is easiest to prove this inequality by contradiction. If (1451) fails, then 
there is a topological algebra A = {A,(j>,F) with Aa(Si) < diameter(A)/4. 
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Therefore there is a positive real number £ such that 
Aa(Si) < diameter(^)/4 — £. 

Let a and b be points of A with d{a, b) equal to the diameter of A. Consider 
the sequence (j) (a); by compactness it has a convergent subsequence: 

lim = c€ A. 

i —^oo 

By the triangle inequality, we have either d(a,c) > diameter(A)/2 or d(b,c) > 
diameter(yl)/2. Without loss of generality, we will assume that 

d(6, c) > diameter(£l)/2. (46) 

We next consider the infinite sequence in A, 

ai = F{(j) (a), (p (a), b). 

By our choice of the subsequence and by the continuity of F, there 

exists io such that 

d{aig, F{c,c,b)) < e and (47) 

d(0"^*“^(a), c) < e. (48) 

Now by the approximate satisfaction of (I431t44l) we have 
d{F{c,c,b), b) < diameter(yl)/4 — £ 
d{aif^,< diameter(yl)/4 — £. 

Combining these two inequalities with (ITTHiSl) , via the triangle inequality, yields 
d{b, c) < diameter(x4)/2. This contradiction to (H51) completes the proof of (HSl) . 
Now let us take E 2 to be the following (doubly infinite) set of equations: 

G{ipm+k{x,y), ipm{x,y), X, y) ^ x (49) 

K{x,y) Ki G{u,u,x,y) Ri K{y,x), (50) 

for m,k G uj, with fc > 1. We shall again establish that if A is compact metric 
space, then 

Aa(E 2 ) > diameter(A)/4. (51) 

It is easiest to prove this inequality by contradiction. If (IFTl) fails, then there 
is a topological algebra A = {A,tp,G, K) with Aa(E 2 ) < diameter(A)/4. 
Therefore there is a positive real number e such that 

Aa(E 2 ) < diameter(A)/4 — £. 
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Let a and b be points of A with d{a, b) equal to the diameter of A. By the tri¬ 
angle inequality, we have either d{a,K{a,b) > diameter(A)/2 or d{b,K{a,b) > 
diameter(A)/2. Without loss of generality, we shall assume that 

d{b,K{a,b)) > diameter(A)/2 (52) 

Consider the sequence tpiib, a); by compactness it has a convergent subsequence: 

.lim ipnu)ib,a) = c G A. 

We next consider the infinite sequence in A 

Pi = G{'4’nii+i){b,a), tp^(^i){b,a), b, a). 

By the continuity of G, there exists ig such that 

d{G{c,c,b,a), < 2e. (53) 

Now by the approximate satisfaction of (l4M50l) we have 

d{G{c,c,b,a), b) < diameter(y4)/4 — e; 
d{l3ig, K{a,b)) < diameter(A)/4 — e. 

Combining these two inequalities with (I53L via the triangle inequality, yields 
d{b,K{a,b)) < diameter(A)/2. This contradiction to (l5^ completes the proof 
of®. _ 

It may be noted that in the proof for Ei we used only the continuity of F, 
and in the proof for E 2 we used only the continuity of G. We never invoked 
the continuity of (j) or the Similar occurrences will be noted below, in 

113.5.11 and in Theorem [13] of 113.6.31 

3.3.9 Lattice-ordered groups. 

We will let AT stand for a certain set of equations (see (I55H5S)) below) that is 
satisfied by the variety of lattice-ordered groups. That variety has a well-known 
finite axiomatization, which we paraphrase below, but do not state formally. 
Our AT is an infinite set of equations true in LO-groups 

Like a Boolean algebra, a lattice-ordered group has both lattice operations 
A,V and group operations -|-,—,0. Therefore any incompatibilities for these 
two strong theories (see 113.31 and 113.41 passim) will be inherited by AE. But 
LO-groups indeed form a theory that is stronger than the join of groups and 
lattices. In addition to the usual axioms of group theory and lattice theory, it 
is assumed that addition distributes over meet and join: x + {y A z) ~ {x + y) A 
{x + z), and dually. The resulting theory is quite strong. As was proved by M. 
Ja. Antonovskii and A. V. Mironov [5] in 1967 no compact Hausdorjf space is 

i6Ar 

is obviously weaker than the theory of LO-groups, since it does not mention V. See 
Equations (15511561 1 below. 
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compatible with lattice-ordered groups. (Thus, for example, the Cantor set is a 
space that is compatible with Boolean algebra, but not with LO-groups.) Here 
we will prove, for any compact metric space H, the stronger result that 

A^(Ar) > i diameter(H). (54) 

Our method for proving (l54l) is very simple: in 113.3.8I we proved the cor¬ 
responding estimate (EU for the special theory E 2 . To prove (IMl) . we need 
only give a careful definition of AT, prove that S 2 is interpretable ( 112.31) in AT, 
and then invoke Theorem [T] of 112.31 (monotonicity of Ayi with respect to the 
interpretability relation). 

AT is defined to be the following (doubly infinite) set of equations: 

X Ki X A [(Zm+k - Zm) + (x A y)] (55) 

X Ay ~ x A [(m — tt) -I- (x A 2 /)] ~ y A x, (56) 

where Zn (n G uj) are terms defined recursively as follows: 

zo = 0; Zn+i = [zn {x - {x Ay))). 

Since x > x Ay in LO-groups, it is easy to see that for r < s, LO-groups satisfy 
Zr < Zg. To see that LO-groups satisfy (1551) . we calculate 

X Ri [zm (x - X Ay)] - Zm X Ay 

R! Zm-i-l - Zm + X Ay < Zm+k - Zm + X A y, 

for m,k G UJ with fc > 1. The validity of (|5fil) in LO-groups is evident. Thus AT 
is a subset of the equations holding in LO-groups. 

Finally, we need to prove that S 2 < AF, where S 2 is as defined in 113.3.81 
above (Equations (l49U50l) l. In the theory of LO-groups we define the following 
terms: 


G{u,v,x,y) = X A [(u — u)-I-(x A y)] (57) 

K{x,y) = xAy (58) 

ipm{x,y) = Zm- (59) 

These equations define G{u,v,x,y) (resp. K{x,y), resp. ipm(x.,y)) as the inter¬ 
preting term for the operation G (resp. AT, resp. ipm)- Clearly Equation (H5|) 
interprets as dSS]) and Equations dsni) interpret as dMl)- Since Equations (I55H56)) 
define AF, the interpretation is valid; we do have E 2 < AF. 

3.4 S related to lattice theory 

3.4.1 A = (circle); E = semilattice theory. 

As in 113.21 we let S'” stand for the n-sphere of diameter 1 , embedded as a metric 
subspace of in the usual way. In 113. 2. 31 we proved that A 51 (E) = 1 if E is 
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not Abelian. It is not hard to see that the theory of semilattices is not Abelian. 
We will establish this fact for the weaker theory of an idempotent commutative 
binary operation: 

F{x,y) Ri F{y,x); F{x,x) « x. (60) 

Suppose we had (Z, F) modeling Equations (15(11) . where F{x,y) = ax + by for 
some integers a and b. The first equation of (1551) forces a = b, and the second 
forces a + b = 1. These two equations in a and b have no solution in Z; hence 
Equations dsni) do not form an Abelian set. Thus, in particular, 

A 51 (idempotent commutative) = 1 . 

The reader may take a similar path to discover that A 5 i(S) = 1, where E 
is taken to be the equations of multiplication with zero and one: 

F( 0 ,x) r; 0 ; F(l,x) Ri x. (61) 

In [551 §3-6, page 28], we proved that if A is arcwise-connected and not con¬ 
tractible, then A is not compatible with the equations dSD. Nevertheless, for 
these equations we have a calculation of a non-zero value of A only for the one 
space S^. 

The reader may also wish to consider the equations of median algebras: 

m{x,y,z) Ri m{x,z,y) ^ m{y,z,x) (62) 

m{x,x,z) Ri X (63) 

m{m{x,y, z),u,v) Ri m(x,m{y,u,v),m{z,u,v)). (64) 

(See e.g. Bandelt and Hedlikova [3].) The reader may check that the proof given 
here in (13.4.11 for an idempotent commutative algebra may be applied also for 
Equations (155H55)) . (In fact Equations (155H551) suffice for a proof.) Therefore 
this theory also has A 51 equal to 1. 

3.4.2 with a different metric. 

In (13.4.2l we will let E be any theory compatible with [0,1]—such as, for example, 
the theories mentioned in (13.4.11 (semilattices, multiplication with zero and one, 
median algebra). Here we shall see that, for each e > 0, there is a metric d on 
such that A(sq(i)(E*) < e. The method is like that of (13.2.21 
We begin with the realization of as the ellipse that is the locus of 

4e^x^ -I- 4y^ = 

in ordinary 2-space. Then d is defined to be the ordinary Euclidean distance 
of restricted to the ellipsoid. One easily checks that {S^,d) has diameter 
1. If we define ^ via ip{x,y) = (x, |?/|), then we clearly have the 

hypotheses of Theorem [5] of (12.61 with the image of ij} homeomorphic to [0, Ij. 
Therefore 


'^(Si.d)(51*) < A[oq](E*) + e — e. 
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3.4.3 An extension of ^3.4.11 

Here we consider an arbitrary path-connected and locally path-connected metric 
space A whose fundamental group is isomorphic to Z (under ordinary addition), 
and which has the following property: there exists K > 0 such that if ■j(t),S{t) 
are loops beginning and ending at the same point a € A, and if d{"f{t), 6(t)) < 
K for all t, then 7 and S are homotopic as loops. 

Let E be an idempotent set of equations that is not Abelian (as defined 
in ^3. 2.31) . We shall in fact requir^iZl that each term appearing in E shall be 
declared as idempotent by an equation in E. (For example, if E contains x+{y + 
z) Ri (cc -I- y) -I- z, then E must also contain cc -|- (cc -|- cc) « x and (x -|- x) -|- x « x.) 
We shall prove that A^(E) > K. (In 113.4.1I we had these assumptions true for 
A = 1, and the conclusion was A^(E) = 1.) 

For a contradiction, let us suppose that A^(E) < K. This means that 
A E for some e < K. (See ([3]) of >10.2I ') Thus there are operations Ft 
corresponding to the symbols Ft appearing in E, such that for each equation 
tr Ri r in E, the terms a and r evaluate to functions ct and r that are within e 
of each other. Our contradiction will be that E is Abelian; for this we need to 
satisfy E in an algebra (Z, Ff)t^T, where each operation Ff{xi,X 2 , ■ ■ ■) has the 
form ^ TOiXi in Z. 

We pick a base point oq S A and consider homotopy classes [a] of loops 
in A at oq. We define [(3] = F)*([ai], [ 0 : 2 ], ■ • ■) to be the homotopy class of 
the loop dehned by Ft(ai{t),a 2 {t ),...). Since Ft is idempotent within £, this 
loop starts and stops at a point a' near oq. Any two paths that connect ao to 
a' that stay within e of oo are homotopic. Hence we may (up to homotopy) 
unambiguously append such a path to the beginning, and its reverse to the 
end, of [/?]; the modified [/?] is what we take for [F)*([q;i], [ 0 : 2 ], • ■ •)• Now this 
loop may be continuously deformed, without moving the endpoints, to one that 
begins with Ft(ai(t), ao, oq, ■ ■ ■), followed by Ft{ao,a 2 {t),ao, ■ ■ ■), and so on. 
From this we see that F'*([q!i], [ 0 : 2 ], ■ • ■) has the required linear form ^ mi[ai\. 

For the satisfaction of E in (Z, Ff)t^T, we consider an equation cr r; r of E. 
We skip the proof (inductive over complexity of a) that the derived operation 
cr* corresponding to a in {Z,Ff)t^T satisfies 

a*([ai],[a 2 ],...) (65) 

where 

a'{t) = a{ai{t),a2{t),.. ■). ( 66 ) 

Now, if cr Ri T is in E, then by assumption the equation a{xi,X 2 , ■ ■ ■) = 
t(xi,X 2 , ...) holds within e on A. By (1531) we have a'{t) = T'{t), within e, for 
all t. By our assumptions on the metric space A, we have a' homotopic to r'; 
in other words that [a'] = [t']. It is immediate from (1651) that cr* = r*, as 
operations on Z. 

^^This requirement would be used in the proof of 16511 . which we skipped. It is used to get 
each loop to start and stop at uq? ^ we do just below in the definition of F*. 
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One special case of the result of 113.4.31 occurs when S is the theory of an 
idempotent commutative operation, as presented in (l60l) . and A has the form 

X Y, where Y has trivial fundamental group. This configuration will be of 
interest in 115.21 and ^ below. 

3.4.4 A = R; E = join-semilattice theory with zero. 

We let E consist of any axioms for semilattice theory, expressed in terms of 
a join operation V, together with a zero operation for V. More precisely, the 
equations that we shall require in E are these somewhat weaker equations: 

(a:Vy)Vj/ Ri xVy, y V (y V x) r; yVx, 

OV X R X R ccVO, 
xV X R X. 

Here we shall show that each of the equations 

\A,d)(S) = 0 (67) 

\A,d)i'^) = oo ( 68 ) 

holds for an appropriate choice of a metric d inducing the usual topology on 
a space A homeomorphic to R. (Moreover, (1671) provides us with a further 
example of A not compatible with E but for which Ayi(E) = 0. It differs from 
the example in 113.1l in that this E is consistent. For an example with A compact, 
see 113.4.81 below.1 

For (I67L we take A = (0,1) (homeomorphic to R), with d the usual metric 
on (0,1). To establish (1571) . it will suffice to find continuous operations that 
satisfy E within e, for every e > 0. This is easily accomplished: we let V be 
the usual semilattice operation, and take 0 (the element of our algebra that is 
denoted by the constant symbol 0) to be e. The detailed verification is left to 
the reader. 

For (1551) . we take H = R, with d the usual metric. For a contradiction, 
suppose that A(^ d)(E) = K < oo. By definition, there are a constant 0 and 
a continuous operation V on R satisfying E within K. Take a < 6 S R, with 0 
between a and b and with d(a, 0) = d{b, 0) = SK. 

Let us suppose, without loss of generality, that aV5 > 0. Now consider the 
continuous real-valued function 


X I —aV X. 

It follows from E that a V a < 0. Thus our function maps a and & to a V a and 
a V 6, which lie on opposite sides of 0. By the IVT, there exists e G R such that 
aV e = 0. Using E, we have 

0 = aVe R aV(aVe) = aVO. 
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Therefore d{0, aV 0) < K; again invoking S, we have d(aV 0, a) < K We now 
use the triangle inequality to compute 

(i(0, a) < d{0, aVO) + (i(aV0, a) 

< K + K = 2K. 


This contradiction completes the proof of (1681) . 

3.4.5 A lemma on approximate satisfaction of lattice equations. 

In Lemma[7]which follows, Y is the space of a connected acyclic one-dimensional 
simplicial complex, of which U = [uo,Ui] is a designated edge. Each edge of 
Y has a known length, and then distance d{A, B) is measured by accumulating 
these lengths along the unique injective path from A to B (with distance pro¬ 
rated along an incomplete edge). 

If we arbitrarily choose one ordering of the vertices of U, say uo < ui, then 
all of Y can be ordered, as follows. If there is no injective path containing 
A, B, Uo and ui, then A and B are not <-related. Otherwise a unique such 
path exists, and we can list the four vertices in the order they appear along the 
path, making sure to list ug before ui. For instance, we might have ugABui, or 
BuqUiA, or a number of other possibilities. Then we simply take A < B (resp. 
A > B) to mean that A appears before (resp. after) B in this listing. The 
notation [A, B] denotes, in the usual way, a closed interval under this ordering. 

It is easy to see that if A G U and B G Y, then trichotomy holds: A < B 
or A = B or A > B. 

Lemma 6 If K is a connected subset of Y, if r, s,t & Y with r < s < t, and 
if r,t & K and s GU, then s € K. 

Proof. By contradiction. It s ^ K, then the two sets 

Kq = {s G K : X < s} and Ki = {s G K : x > s} 

are disjoint non-empty open sets in K with union K. | 

In the context of operation symbols A and V, the dual of any lexical object 
is formed by interchanging these two symbols. 

Commutative rearrangement is the smallest equivalence relation on (A,V)- 
terms that satisfies the following condition: if is a commutative rearrangement 
of CTi (i = 1,2), then T 2 V ti is a commutative rearrangement of cti V CT 2 (and 
similarly for A). A commutative rearrangement of an equation ui « a 2 is any 
equation ti k, t 2 where Ti is a commutative rearrangement of cr^ (i = 1 , 2 ). 

In the following lemma, Y and U continue to be as specified at the start of 
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Lemma 7 Let e > 0. Suppose that a topological algebra Y = (Y, A, V) is 
given, and that the following equation-set, when closed under duals and commu¬ 
tative rearrangements, holds within e for all xo,xi € U: 


XqV Xo Ri Xo 
XqV (xqV xi) Ri XqV XI 

Xo V (xi A Xo) ~ Xo- 

Suppose that a,b G U, with d(a, b) > e. Then 

(i) Either aV b G [a,b], or d{a\/b,a) < e, or d{a\/b,b) < e. The same 
disjunction holds for a Ab. 

(ii) Either aM b is within 2e of b, or a Ab is within 2e of b. 

Proof. Proof of (i). Without loss of generality, we will assume that a < b. We 
need prove (i) only for a V 6 . (The dual of our proof for a V 6 is a proof for a A b.) 
If the first alternative holds, we are done; hence we will assume that it fails, i.e. 
that aV 6 ^ [a, 6 ]. By trichotomy, this means that aV b > b or aV b < a. We 
consider the first of these possibilities; the second is similar (subject to some 
commutative rearrangement), and will be left to the reader. 

We are assuming that d{a, aV a) < e, but d(a, b) > e. Therefore aV a < b. 
On the other hand we are in &e case where aV b > b. Let us take K to be the 
image of the function x i —> aV x over the interval [a, b]. Clearly K is connected 
and contains a V a and o V 6 with aVa < b < aM b. We shall apply LemmJ^ 
[S] with r = ay a, s = b and t = aV b. 

By the Lemma, we have b G K. In other words, there exists e G U for which 
a V e = 6 . By the approximate satisfaction of our equations, we have 

aVb = ay {ay e) fv aye = b, 

and hence d{a y b,b) < e. This completes the proof of Part (i). 

For Part (ii), we shall assume, by way of contradiction, that 

d{ay b,b) > 2e; d{aAb,b) > 2e. (69) 

Therefore, for both a V 6 and a A 6 , the first or second clause of (i) must hold. 
In particular, a V 6 is either in [a, b] or < a, and the same may be said of a A 6 . 
These alternatives divide the rest of the proof into three cases. 

Case 1. ay b < a. We know that by b ^ b; which implies that a < by b (since 
we are given that d{a,b) > s). Therefore, we may apply Lemma |6] to see the 

^®Here Lemma |6] replaces the Intermediate Value Theorem. If we knew that K G U, or 
even that K lies in some subset of Y homeomorphic to R, then we could use the IVT directly. 
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existence of e with eV b = a. By our equations, we now have 


b Ri 6 A (e V 6 ) = 6 A a, 

which is one alternative of the desired conclusion of Part (ii). 

Case 2. aAb < a. The proof is dual to that of Case 1. 

Case 3. a V 6 and aAb both lie in [a, b]. In this case, we may apply trichotomy 
and observe that without loss of generality, we have 

aAb < aVb < b. (70) 

By one of our given approximate identities, we have d(bAb,b) < e; combining 
this with (l 6 ^ and (iTOl) . we see that 

aAb < aVb < bAb. 

Now we have a V 6 between two values of the continuous function x i— > x Ab. 
Moreover, [a, b] C U, and hence a V 6 G U. Another application of Lemma [ 6 ] 
yields e GU such that eAb = aV b. 

Using the approximate satisfaction of the given equations, we calculate 

b Ri by {eAb) = 6 V(aV6 ) r; aV6 . 

Thus d{b, aV b) < 2e, and Part (ii) is proved. | 

The following corollary was first proved by A. D. Wallace in the nineteen- 
fifties. See [n Elia [31]. 

Corollary 8 //([0,1], A , V) is a topological lattice, then either A and V are 
ordinary meet and join of real numbers (i.e. x Ay is the smaller of x and y, and 
xV y is the larger), or dually. 

Proof. We apply Lemma 0 in the special case where Y has only one simplex 
of dimension 1; in other words, in the case where Y = U = [0,1]. Considering 
arbitrary a,b G [0,1], Part (ii) of the lemma tells us that a V 6 is a limit point 
of the set {a, b}. Hence a V 6 G {a, 6 }. Similarly aAb G {a,b}. 

We may assume, without loss of generality, that 0 V 1 = 1. We now consider 
two subsets of ( 0 , 1 ], namely 

Kq = { X G (0,1] : 0 V X = 0 }; Ki = { x G (0,1] : 0 V x = x }. 

It follows readily from the continuity of 0 V x that Ki is open in (0,1] {i = 0,1), 
and from what we have already proved that ( 0 , 1 ] is the disjoint union of these 
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two sets. By connectedness, one of the two sets is empty. Clearly 1 G Ki, so 
Kq is empty. We have now established that 0 V x = a; for all x. 

We next consider 6 > 0, and define the two sets 

Kq = { X G [0, 6) : 6 V X = & }; Ki = { x G [0, &) : 6 V x = x }. 

As before, the two sets form an open partition of [0,6). By what we have 
done before, 0 G Kq, so Kq = [0,6). In other words we have proved that if 
a < 6, then aV b = b. Finally, for a < 6, we use lattice theory to calculate that 
a A 6 = a A (a V 6) = a. Thus A and V agree with the usual lattice operations 
on [0,1]. I 


3.4.6 A = V, the triode; E = lattice theory. 

Let B,C, D, E be four non-collinear points in the Euclidean plane, with E in 
the interior of ABCD. Our space Y is defined to be the union of the three 
(closed) segments BE, CE and DE, called legs, with the topology inherited 
from the plane. In fact, in order to give Y a definite metric d, we will further 
require that ABCD be equilateral with E at its center, and that each leg have 
unit length. We then let d be the metric of the plane, as inherited by Y. 

We let E consist of any axioms for lattice theory (expressed in terms of A 
and V), which includes the equations of Lemma [7| on page|4T]of 93.4.51 and also 
the commutative law Xq A xi ~ Xi A xq, and its dual. It was proved by A. D. 
Wallace in the mid-1950’s (see [331 Alphabet Theorem] for a statement of the 
result) that Y is not compatible with lattice theory. Here we shall prove the 
sharper result that Av(E) > 0.25. 

For a contradiction, suppose that Av(E) < 0.25. By definition, there are 
continuous operations A and V on E satisfying E within Ay (E), which is < 0.25. 

We shall now apply Lemma [7] of 93.4.5l to this Y, and to U taken to be, first 
BE, then CE, then DE. Conclusion (ii) of that Lemma yields, respectively, 

{d{B,BAE) < 0.5) or {d{B,By E) < 0.5); 

{d{C,CAE) < 0.5) or {d{C,CW E) < 0.5); 

{d{D,DAE) < 0.5) or {d{D,Dy E) < 0.5). 

Clearly either the A -alternative holds for at least two of these three propositions, 
or the V -alternative holds at least twice. We will assume, without loss of 
generality, that the A -alternative holds in at least two of the propositions, and 
in particular that it holds for legs BE and CE. Thus we have 

{d{B,B'AE) < 0.5) and {d{C,CAE) < 0.5). (71) 

The proof now divides into two cases, depending on the location of the point 
B AC. Clearly it must lie in one of the three legs. 
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Case 1. B AC € DE or B AC & BE. Consider the continuous map 

z I —> z AC, 

defined for z G Y. Clearly the image of C is C A C, which lies within 0.25 of C 
(by the approximate satisfaction of E), and hence is a point of leg CE. On the 
other hand, the image of i? is i? A C, which we have assumed to lie either on 
leg DE or on leg BE. Thus the image of this map is a connected subset of Y 
that contains points on at least two legs. Therefore, the image of our map must 
contain E, which is to say that 


PAC = E 


for some P gY . 

Using the equations of E, we calculate 

E = p1\C ft! (PAC)AC = PAC Ri CAP, 
which implies that 


d{E,CAE) < 0.5. 

Combined with (ED, this last inequality yields (i(P, C) < 1, in contradiction to 
our specification of CP as a segment of length 1. This contradiction completes 
the proof for Case 1. 

Case 2. B AC G CE. This situation is symmetric to B AC G BE, which 
was considered in Case 1. (Interchanging the letters B and C in that proof, 
while sending z to B Az, yields a proof here.) This completes the proof that 
Ay(E) > 0.25. 

3.4.7 A = Y with a new metric. 

Let E be the axiom-set (expressing part of lattice theory) that was presented 
in 1 13.4.61 and let Y be the space defined there (a union of three segments). We 
proved that for a certain metric of diameter the space Y satisfies Ay(E) > 
0.25. In other words, Ay(E) > 0.25/-\/3 = 0.14433... for a certain natural 
metric of diameter 1. 

Here we shall show that for each real e > 0, there exists a diameter-1 metric 
d for the topology of Y with A(y_rf)(E*) < e. 

The metric d is obtained very simply by expressing Y —as before—as the 
union of unit-length segments EB, EC and ED in the plane; this time with 
B, C and D chosen to lie within e of one another, and with no two of them 
collinear with P. The metric d is then simply the restriction to Y of the metric 
in the plane. Clearly, for e < I, the metric space {Y,d) has diameter 1, and so 
it will be enough to prove that A(y_£i) < £• 
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We first define 


ij-.Y —^ Y 

as follows: for any point X G Y, ipiX) is the unique point on segment EB that 
satisfies d{E,ijj{X)) = d{E,X). Clearly ijj is continuous and ip is the identity 
function on EB. 

The reader may check that we now have the hypotheses of Theorem [5] of 
112.6I (with Y for A, EB for B, and e for K). In this context, the conclusion of 
the theorem is 


Moreover EB is topologically a closed segment, which is compatible with lat¬ 
tice theory; hence X(EB,d)i^) = 0 - We now have the desired conclusion that 
< £• 

3.4.8 A = [0,1], Sc an extension of lattice theory 

Let Ec be the following set of equations: 

axioms of lattice theory in A, V 
0 A cc ~ 0 
1 V a: ~ 1 

F{0) Ri 0 F(l) « 1 

G{E{x)) ^ 1 G{a) « 0. 

We will see that Ec is consistent, that Ec is not compatible with [0,1], and 
that A[q i](Ec) = 0 . 

Let us first see that Ec is not compatible with the compact interval [0,1]. 
Looking for a contradiction, we will suppose that ([0,1], A, V, 0,1, E, G,a) ^ Ec, 
with A, V, F and G continuous. Applying CorollaryjHl we may assume, without 
loss of generality, that A and V are ordinary meet and join on the interval 
[0,1]. Obviously then, 0 = 0 and 1 = 1. By the continuity of F. its range 
is connected, and clearly the range contains 0 and 1. Therefore, F maps [0,1] 
onto itself. Thus the penultimate equation, G{F{x)) ~ 1, tells us that G is a 
constant function with value 1. The final equation, however, yields G(a) = 0; 
hence G is not a constant function. This contradiction concludes the proof that 
[ 0 , 1 ] is not compatible with Ec. 

We next prove that 


A([o,i],d)(Sc) = 0, (72) 

where d is the usual metric on [0,1]. In order to prove (1721) . for each e > 0 we 
shall construct continuous [0, l]-operations modeling Ec to within e. 

We let V and A be ordinary join and meet on [0,1]. These are well known 
to be continuous, and certainly they satisfy the equations of lattice theory. We 
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define 0 to be a point of [0,1] other than 0 (the usual zero of K), such that 
d(0, 0) < e. The definition of 1 is dual to that of 0. Let us check the equation 
0 A a; ~ 0. Its e-interpretation in this model is that d(0Aa;, 0) < e for all 
X S [0,1]. For X S [0,1], we in fact have 0Ax = 0, so we need only consider 
X S [0,0]. Since d(0,0) < e, we clearly have 

c?(0Ax,0) = (i(x, 0) < £, 

as desired. A similar calculation yields c?(l V x, 1) < e. 

We next select a continuous function F : [0,1] —>■ [0, Tj, such that F{0) = 0 
and F{1) = 1. Now all equations are true within e, except those in the last 
line, involving G. We define a to be 0 (i.e. the real zero of R), and define 
G : [0,1] —>■ [0,1] to be a continuous function (piecewise linear will do) such 
that G is constantly 1 on [0,Tj, and G'(O) = 0. The equations in the last line 
now hold exactly. 

This completes the proof of (1721) . In fact, it is now evident from Lemma [2] 
that (17^ holds for any metric defining the usual topology on [0, Ij. (We revisit 
this fact in 1 14.2.21 below.1 

To see that Sc is consistent, take any bounded lattice L of three or more 
elements, and an F : L — > L that is not onto and satisfies F(0) = 0 and 
F{1) = 1. Select a from the complement of the range of F, and then define G 
in the obvious way. Thus we have a model of Sc with more than one element. 

3.5 The theory of an injective binary operation. 

3.5.1 A = [0,1]; S = “injective binary.” 

Consider S consisting of the two equations 

Fo(G(xo,xi)) Ri xo 
Fi(G(xo,Xi)) R! xi. 

They imply, among other things, that in any topological model G must be a one- 
one continuous binary operation. Euclidean spaces and Euclidean-like spaces 
(such as simplicial complexes) of non-zero finite dimension do not have such 
operations, hence are not compatible with S. In 113.5.11 we will be concerned 
with A = [0,1]. Spaces A of higher dimension will be considered in 113.5.21 and 

For A = [0,1] we will show that > 0-5 ’ diam(A), for any metric 

d that defines the usual topology on A. (And of course, then 
0.5 • diam(A).) It thus follows from 112.II that if p is the usual Euclidean metric, 
then A(^_p)(E) = A(^_p)(i;*) = 0.5 • diam(A). 

For the proof, we let d be an appropriate metric, and we consider continuous 
operations Fq, Fi and G that satisfy E within K. We shall prove that K > 
0.5 • diam(A). 
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Since [0,1] is compact, there exist ao^ai € A with d{ao, ai) = diam(A). For 
flexibility of notation, we take two such pairs: d(ao, ai) = d{bo, bi) = diam(A). 
Considering the four real numbers 

G(o-o,bo), G(ai,bo), G(ao,bi), G(ai,&i), 

we may assume, without loss of generality, that the smallest among them is 
G(ao,bo). Again without loss of generality, we may assume that G(ai,6o)) < 
G(ao, bi). In other words, we have 

G{ao,bo) < G(ai,6o) < G(ao,&i). 

Thus, along the segment (oq, 6 o)(aO) ^i) in the square [0,1]^, the continuous 
function G takes values that are above and below the value G(ai,&o)- By the 
IVT, there exists e S [0,1] such that 

G(ao,e) = G(ai,&o)- 


From E we now calculate 

0-0 ~ Ao(G(ao,e)) = Fo(G(ai,bo)) ~ oi. 

From this we immediately see the desired conclusion that diam(A) < 2K. 

One may notice, incidentally, that this argument does not require that the 
operations Fi be continuous. 

3.5.2 A = [0,1]^; E = “injective binary.” 

So, we consider the same Fq, Fi and G, as they might be realized on the square 
B = [0,1]^ (with the usual Euclidean metric). 

Let E be as in 113.5.11 We will show that Ab(E) = 0.5. We first show that 
it is < 0.5. To this end, consider the following definitions of operations on 
i?=[ 0 ,l] 2 : 

G((ao,ai), (&o,&i)) = (ao,&i) 

Fo((ao,ai)) = (ao,0.5) 

Fi((ao,ai)) = (0.5,oi). 

Now Fo(G((ao, oi), (bo, 6 i))) = (oq, 0.5), so its distance from (oq, oi) is d(ai, 0.5) 
< 0.5. A similar calculation applies to Fi(G((ao, oi), (& 0 i ^i)))j and so both 
equations of E are seen to hold within 0.5. 

We next show that Ab(E) > 0.5. To this end, suppose that its true value is 
K, and now consider any operations G,Fo,Fi that satisfy E within K on B, 
and with G continuous. Consider the action of G on the boundary of B^, which 
is homeomorphic to [0,1]"^. The boundary of this space is a three-sphere S^. By 
the Borsuk-Ulam TheorenP^. G takes on the same value at two antipodal points. 

Improved by K. Borsuk in 1933—see BI- See Steinlein m or Matousek m for a thorough 
discussion of this theorem and its applications in modern mathematics. 


48 






Without loss of generality, two antipodal points have the form {{0,xi){yo,yi)) 
and ((1, ui)(uo, ui)). So now, by the triangle inequality, 

1 = d((0,0),(l,0)) < d((0,xi),(l,ui)) 

< d{{0,xi),FoG{{0,xi),(yo,yi))) + d{{l,ui), FoG{{l,ui){vo,vi))) 

< K + K. 

We remark that if the metric is scaled to make the diameter equal to 1, then 
Ab(S) = 0.5/V2~ .3536. 


3.5.3 A = [0,1]^, with a new metric. 

Let S be defined as in 113.5.11 and take B = [0, 1]^, in its usual topology. Here we 
will show how to define a unit-diameter metric d for the usual topology on B such 
that A(B_(i)(S) is arbitrarily small. More precisely, given real e > 0, we construct 
a unit-diameter metric d for the topology of B, such that < £■ 

Let us replace B by the set [0, \/l — £^] x [0,e], while taking d to be the 
Euclidean metric, restricted to this set. Clearly this B is homeomorphic to 
our original B, and moreover B has unit diameter. For an upper estimate on 
A(_B,d)(S): we define these three operations on B: 

G((ao,ai), (bo,bi)) = (ao,bo) 

Fo(ao,ai) = (ao,0) 

Fi(ao,ai) = (ai,0). 

We now calculate 

d((ao,ai),Fo(G((ao,ai),(bo,bi)))) = d((ao, oi), (oq, 0)) 

< £. 


and 


d((bn,bi),Fi(G((ao,ai),(bo,bi)))) 


d((bo,bi),(bo,0)) 


< £. 


Thus the equations of E hold within e, and our estimate on A(B,d)(S) is estab¬ 
lished. 


3.5.4 Generalization of 113.5.11 and 113.5.31 

For m > n, let Em,n denote this set of equational axioms: 

Fl (Gi (3:1, * * * ^Gn(y^lT‘‘‘ t^Tn)') ~ Xi (^ 3 ) 
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If we let F and G stand for the appropriate tuples of function symbols, and 
let X stand for a tuple of variables then the equations may be symbolically 
abbreviated as 


F{G{x)) « X. 

To model on a space A is to find an n-tuple of continuous functions 
Gi : A"* —>■ A, in other words a continuous function G: A"* —^ A", and also a 
continuous function F : A" —^ A™, such that the composite mapping 

A”* A A" A A™ (74) 

is the identity map on A"*. This is of course generally impossible for m > n 
and for a space A of dimension d with 0 < d < oo; in other words, for such 
spaces A, the compatibility relation A |= Sm.n does not hold. Nevertheless, the 
associated metrical invariant A may or may not be close to zero, as we see in 
Theorem[3 just below. The theorem was already proved for m = 2, n = 1 and 
fc = 1, 2, in >13.5.11 >13.5.2l and >13.5.31 above. 

Theorem 9 Let B = [0,1]^, with k G {1,2,3,...}. Then 

ft) < 0.5 for d the Euclidean metric (scaled to diameter 1). 

(a) If m> nk + 1, then X(B,d)iX‘m,n) > 0.5 for d any metric of diameter 1. 

(Hi) If m < nk, then for every e > 0 there is a diameter-1 metric d on B such 
that ^ 

Proof. We first observe that, in the Euclidean metric, XB{E^m,n) < 0.5, for 
any m,n,k > 1. As was pointed out in >12.11 we may define all operations to 
be constant at the centroid, thereby obtaining the radius (in this case half the 
diameter) as an upper estimate for Xb- This observation takes care of point (i). 

For (ii), we suppose that d is a metric for B with diameter 1, and that F 
and G are continuous functions as in ((74ll (with B in place of A). There exist 
a,b G B, with d(o,6) = 1. By arc connectedness, there is an arc I in B with 
endpoints a and b. Let S™'~^ C be the subset of that is the boundary 
of J™. It is a sphere of dimension m — 1. We now have a restriction of G which 
maps as follows: 

gm-l c S’" ^ [0,1]”^ 

Now since m — 1 > nk, the Borsuk-Ulam Theorem applies, and so there exist 
antipodal points x,y G 5"”“^ with G(x) = G{y). Without loss of generality, 
X = (a, X 2 , ■ ■ ■) and y = (b, X 2 , ■ ■ ■)■ Thus 

1 = d(a,b) < d(a,Fi(G(x))) + d(b,F,(G(y))). 

Thus one of these two summands must be > 0.5; without loss of generality, 

d(xi, Ei(G(x))) = d(a,Fi(G(x))) > 0.5. 
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In other words, the two sides of Equation (1751) must be distant by 0.5. This 
establishes our claim that > 0.5. 

Finally, we consider assertion (iii). Given arbitrary e > 0, we give B = [0,1]^ 
the metric 


d{x,y) = sup(|a;i - 2 /i|, e|a ;2 - y 2 |, • • • , £|a;fc - j/fcl). 

Clearly B has diameter 1 in this metric, and retains its original topology. 
Further, define F and G (as in (l74l) l via 

,a,„) = ((a},--- ,4),(4+i,--- ,a^fc), ■■■) G ([0,1]'=)” (75) 

F(6i, •••,&„) = ((&], 0, • • • , 0), (bl 0, • • • , 0), • • • ) e ([0,1]")™ (76) 

(Our notation is that b'^ is the r^-th component of an element of S’” (or i3”, 
as needed).) For Equation (l75|) . if m = nfc the right-hand is well defined. If 
m < nk, the formula calls for aj with m < j < nk^ which is not defined. In this 
case, we simply use aj = 0. 

As for Equation (1761) . the intent is to cycle through all co-ordinates of all 
the hi- In other words, 

F(6i,---,6„) = (ci,---,Cm) G 5™, where 
cu(u-i)+v = ,0)G [0,1]'= = B, 

for M = 1,... n and v = ... ,k. 

The continuity of the operations G and F is evident. To check the approx¬ 
imate satisfaction of the equations F,m,n, let us evaluate Fj{G{ai, ■ ■ ■ ,am)), 
where j = k{u — 1) -I- u, for u = 1,.. .n and v = 1,... ,k. (Since m < nk, every 
j is representable in this form.) Now 

Fj{G{ai,--- ,am)) = ([G(ai, • • • , o^)] 0, • • • , O), 

where the subscript u indicates the vector in the vector of vectors that 
appears on the right-hand side of Equation (1751) . namely 

•• •). Moreover the superscript v refers to the component of that vector, 
namely In other words, 

Fj{G{ai,--- ,am)) = 0, • • • , O) = (aj,0,--- ,0). 

As for approximate satisfaction, if we let Si denote 1 for i = 1 and e for I > 1, 
we now have 


di^dj , Fj (G(ui, * * * , u^))) — sup Si I dj Fj (G(ui, * * * , Utti)) | 

i—l-'-m 

= sup {\a] - a]\, £|aj - 0|, • • • , e|a^ - 0|) 
= sup(0, e|a^|,-- - , e\a!]\) 

< e. 
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In case k = 1, the above proof, while of course correct, supplies more. In 
that case, the operations F and G defined in (1751) and d76l) model Sm.n exactly 
on B — I. 

3.6 [n]-th power varieties. 

3.6.1 The definition of Sl"!. 

In H3.6I we begin with a similarity type (i.e. list of operation symbols) that 
does not contain d ot g. Thus an equation-set E under consideration does not 
mention d or g, and its models have no operations d or g. The construction of 
5 ]["-] presented below enlarges E by adding some new equations involving the 
given operation symbols and new operations symbols d and g. Throughout ^13.61 
we adopt the convention that d and g appear only in the guise of having been 
expressly added in the formation of E^"!. Obviously, this convention imposes no 
essential restriction on the generality of what is written here. 

So let E be a set of such equations (where the type is implicitly determined 
by the operation symbols appearing in E). By the [n]-th power equations of E 
we mean the set E^"! that is formed by adjoining the following equations to E: 


g^{x) ^ X (77) 

d{x, ■■ ■ ,x) ~ X (78) 

d{giXl),--- ,giXn)) ~ g{d{x2,--- ,Xn,Xi)) (79) 

d(d(xii,’‘‘ ,Xi7i),*** ,d(Xnl,''' j Xnn)) 

~ d(Xii,’‘‘ j Xnn) (^0) 

F(9{xi),g(x2),---) ~ giF{xi,X2,---)) (81) 

F(d(a::ii, • • • ,Xin),d{x 2 i,- ’ ’ ,X 2 n),---) 


Ri d(J^(a;ii, a; 2 i, •••)>•■• , ^"(2^171, X 2 n, •••))> ( 82 ) 

where and (IM|) are really schemes of equations, one for each operation F of 
E. The construction of E^”! first appears in McKenzie m- Further exposition 
and application of the theory appears in Taylor [29l |3T] and Garcia and Taylor 

m- 

The essential fact about E^"! [op. cit.] is that, within isomorphism, each 
of its (topological) models is the u-th power of a (topological) model of E, 
where the new operations d and g operate on the n-th power by the shuffling of 
co-ordinates: 


d((o:il,*** jO^nn)) — (oh,*** ^ OCnn) (88) 

g((ai, • • • , On)) = (Q!„,ai, • • • ,Q!„_i). (84) 

If the original E-algebra is denoted A, then the n-th power model so described 
is denoted AI”!. 


52 


3.6.2 Sets!"'. 


Here we consider Equations (I77H52D in the special case where E has no opera¬ 
tion symbols and no equations (the so-called variety of sets). This essentially 
means that Equations (ISTHS^ do not appear, and so we will be considering only 
Equations (ITTHSO)) . In this context, a (topological) model of is completely 
determined by Equations (I83H841) . It follows from 113.6.Il that 

Theorem 10 A |= Sets’^ iff there exists a space B such that A is homeomorphic 
to H". I 

We skip the proof of Corollary [TTJ which involves a study of when [0,1]™ is 
homeomorphic to an n-th power. In 113.6.31 immediately below, we shall implic¬ 
itly include a proof for the case m = n -|- 1. 

Corollary 11 [0,1]"* ^ iff n\m. | 

3.6.3 [0,1]”*; E = Sets!"!. 

The proof that follows is valid for all k > n, but the statement of the theorem 
ignores a sharper conclusion that can be drawn when k = n, ov indeed when k 
is any multiple of n. (By Corollary [TTJ H |= E for any such k.) 

Theorem 12 If B = [0,1]^ and E = Sets^^\ with k > n, then for each e > 0 
there exists a diameter-1 metric d for B with A(B,d)(^*) ^ £• 

Proof. We may assume that e < 1. Let d be defined by 

d{x,y) = sup(|a;i - yil,-• • , |x„ - y„|, e|a;„+i - j/„+i|,-• • , £|a;fc - j/fc|). 

Now define if: B —> B via 

V’(x) = (xi,--- ,x„,0. ••• ,0). 

We omit the easy proofs that the image of ■i/' is a subset E homeomorphic to 
[0,1]", that if \ E = identity, and that d{x,if{x)) < e for all x. 

We are now in a position to apply Theorem [5] of 92.61 (with B for A, E for 
B, and e for K). The conclusion is that 

•^(B,d)(S*) < X(^E,d){^*) + £• 

But {E,d) \= E*, by Corollary ITTl and hence we have the desired result that 

To state a result in the opposite direction (a non-zero lower estimate on 
certain values of A for n = 2 and k = 1), we need to modify E slightly, to 
include those consequences of Equations (TTTHSO)) (for n = 2) that we will be 
using in the proof of Theorem [T31 (Recall from 92.21 that A is not independent 
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of equational deductions. Here we know the result only for these consequences 
of S, and not for the original E.) We consider the equations 

X Ki g{g{x,u),g{v,g{w,x))) (85) 

X Ri g{g{x,u),d{g{g{d{x),w),v))). (86) 

If O’ is a term in a single binary operation g, then its opposite is the term obtained 
by recursively replacing g{x,y) by g{y,x). The opposite of an equation a fv t 
simply pairs the opposite of a with the opposite of r. 

Theorem 13 Let B = [0,1] and let T, = be defined by Equations ItSRlSb]) and 
their opposite equations. fE is thus a subset of the theory of Sets^'^^.) In the 
Euclidean metric (scaled to diameter 1) Xb(E) = 0.5, and moreover Xb{E) > 0.5 
in every diameter-1 metric. 

Proof. The inequality Ab(E+) < 0.5 in the Euclidean case follows as at the 
start of the proof of Theorem 0 on page |50| For A_b(E+) > 0.5, we suppose 
that p is a metric p for B with diameter 1, and that f and d are continuous 
operations on B, binary and unary, respectively. For the desired inequality, we 
will assume that (B, p, d) satisfies Equations (1551 - 1551) and their opposites within 
B G R, and then prove that K > 0.5. 

By compactness, there exist a,b G B with p(a, b) = 1. Let I be an arc in B 
joining a to b. Let denote the boundary of C B^. By the Borsuk-Ulam 
Theorem, g takes on equal values at antipodal points of S^. Without loss of 
generality, p(a, c) = g{b, d) for some c,dGB. 

We now wish to establish the existence of e, / G B such that either 

g{e,g(d{a),a)) = g{f,g(d{b),b)) or g{-g{d{a),a),e)) = g{g{d{b),b), f). 

(87) 

Clearly such e, / exist if g{d{a),a) = 'g{d(b),b)] thus we may assume that 
these are distinct elements of B. Thus there is an arc J joining g{d{a),a) 
and 'g{d{b),b). As before, two antipodal boundary points of take equal val¬ 
ues under p; one easily sees that this observation is tantamount to (1871) . To 
complete the proof of Theorem 1131 we consider two cases, which correspond to 
the two alternatives of (1571) : 

Case 1. g{a,c) = g{b,d) and g{e,g(d{a),a)) = g{f,g(d{b),b)). In B, we may 
define 


r = 9 { 9 {a,c),g{e,g{d{a),a))) 

= 9 { 9 {b,d),g{f,g(d{b),b))) 

(where the second equality clearly comes from the assumptions of Case 1). If 
now we substitute into Equation (l85l) — taking a for x, c for u, e for v, and 
d{a) for w —clearly the right-hand side of (l85l) takes the value r. Approximate 
satisfaction now yields p(a, r) < K. A similar calculation—substituting b for 
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X, d for M, / for v, and d{b) for w —yields p(b,r) < K. Finally, by the triangle 
inequality, we have 

1 = p{a,b) < p{a,r) + p{r,b) < K + K = 2K, 
and so K > 0.5, as desired. 

Case 2. g{a,c) = g{b,d) and g{g(d{a),a),e)) = g{g(d{b),b), f). In B, we may 
define 


s = g{ 9 {a,c),d{g{g{d{a),a),e))) 

= 9 { 9 ib,d),d{g{g(d{b),b),f))) 

(where the second equality clearly comes from the assumptions of Case 2). Now 
if we substitute into Equation (IM)l — taking a for x, c for u, e for v and a for w — 
the right-hand side of (1861) takes the value a. Approximate satisfaction yields 
p{a, s) < K. Continuing as in Case 1, we again obtain K > 0.5. | 

Remark on the proof of Theorem 1131 The proof never invoked the con¬ 
tinuity of d. Thus, even if we relax the notion of compatibility to allow non- 
continuous d (along with continuous g) , we still cannot satisfy (l85l - l86ll any closer 
than half the diameter of [0,1]. (Similar remarks hold in 113.3.81 above.1 

4 Two topological invariants. 

As we have seen, in 113.4.41 113.4.71 113.5.31 and elsewhere, Aa depends on the 
choice of the metric d (among those metrics d that yield the given topology on 
A), and hence is not a topological invariant. For a space A of finite diameter, 
one may narrow the choice of d by insisting that diam(A, d) = I, but Xa is still 
not invariant. 

On the other hand, we can obviously obtain a topological invariant by con¬ 
sidering the extreme values that occur for X(^A,d)i'^) when d is allowed to range 
over all appropriate metrics. 


= inf { ^(^.d)(S) : diam(A, d)>l} 
= sup{ A(A,d)(S) : diam(A,d)<l} 


where 


diam(A,(i) = sup{d(a:, j/) : x,y G A}. 

Obviously, the values S^(T,) and ^(^(E) are equal, respectively, to the inf and 
sup of the single set 

{A(^,d)(S) : diam(A,d) = l}. 
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Short versions: 


(5^(E) = inf inf sup d(tT'^(a), r'^(a)) 
d A 

a 

< = sup inf sup d(cr^(a), r^(a)). 

d A 

a 

4.1 Connection with radius and diameter. 

If S contains no equation Xi ~ Xj for i ^ j, then by ii2.11 Aa(S) < radius(4). 
It follows immediately that 

^ radius(4) 

- diameter(4) ' 

In particular, if A can be metrized with diameter(4) = 2 • radius(4)—as can 
any simplex of finite dimension—then the above inequality yields 

< 0.5. 

The value 0.5 is realized for A a simplex in 114.3.71 and 114.3.91 below. 

4.2 Some estimates of 5^(E). 

Theorem 14 = 0 or 1. If A is compact, then5\{Yl) = 0 iff 

0 for all metrics d defining the topology of A. If A is eompaet, then = I 

iff ^{A,d)i^) > 0 for all metrics d defining the topology of A. 

Proof. If (5 is a metric for the topology of A, then so also is fo5, where 
f{x) = I A {2x). Thus is the sup of an /-closed subset of [0,1]. The last 

two sentences are immediate from Lemma [2] | 

Corollary 15 If > 0, then i5^(S) = 1. 

4.2.1 An inconsistent example where <5+ = 0. 

Let A be any non-discrete metric space where Tietze’s theorem is applicable. 
Let r be the (inconsistent) equations 


F{a, xo,xi) Ri Xo 
F{b, Xo,Xi) r: xi 
a pe b 

(which were first mentioned in 113.1.21) . It follows from 113.1.21 that <5(4(T) = 0. 
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4.2.2 A consistent incompatible example where (5+ = 0. 

In ^3.4.81 we considered a consistent expansion of lattice theory that is not 
compatible with [0,1]. We saw there that A([op],d)(Sc) = 0 for any metric d that 
generates the usual topology on [0,1]. Therefore 

'^[0.1] = <^[0,1] (^c) = 0. 

Notice that 5“ = 0 does not distinguish the situation of this Ec—that all 
appropriate A-values are zero—from the situation that is seen in ^4.3.21 t|4.3.6l 
il4.3.81 il4.3.9l and ^14.3.101 etc., below. In these latter situations, A is positive 
but approaches zero (by suitable choice of metrics); hence S~ is again zero. 
Nevertheless does distinguish these two situations. 

4.3 Some estimates of 

For an initial exploration of the possible values of i5(^(E), we revisit the examples 
of (21 All these examples will have <5(4 (E) = 1. In some cases we will be able 
to state (5(^(E*) = 0; obviously this assertion entails ^(^(E) = 0 (which we will 
not mention). 

4.3.1 A = E = semilattice theory. 

From ii3.4.21 we see that i5gi(E*) = 0. This method also applies to any theory 
E that is compatible with [0,1]. 

More generally, let us suppose that E is not compatible with [0,1], but that 
(E) = 0. We shall see that we still have 6^^ (E) = 0. Let us be given e > 0. 
By our hypothesis, there is a metric d on [0,1] such that A([o,i],d) < e. We give 
[0,1] X R the metric 

d'{ixQ,yQ),{xi,yi)) = d{xo,yo) + \xi - yi\. 

We define i/' as ^3.4.21 clearly things go as before, and one may apply The¬ 
orem [5] of ^2.61 Much as before, we have 

^(syd')(^) — ^([o.i],d)(S) + e < e + e = 2e. 

In fact, our proof easily extends to 

dg„(E) < (5jQ_^j(E). 

4.3.2 A = E = H-spaces. 

From fl3.2.21 we see that i5g2(E*) = 0. This method also applies to any theory 
E that is compatible with [0,1]. 

If E is not compatible with [0,1], but d[)]j^j(E) = 0, then we still have 
dg 2 (E) = 0. (The proof is like that in il4.3.in 

In the same way, some of the positive A-values of ^3.21 can be seen to corre¬ 
spond to zero-values for S ~. 
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4.3.3 Group theory on spaces with the fixed-point property. 


It is immediate from ^3.3.1l that > 0.5. For a number of spaces, such as 

[0,1] and its direct powers (cubes), ^4.II yields = 0.5 


4.3.4 Groups of exponent 2 on R. 

It is immediate from ^3.3.61 and ii2.1l that (if E is as described in ii3.3.61 then) 

radius(R) 


(E) > 


2 • diameter (R) 


> 0.25. 


4.3.5 A = R; E = lattices with zero. 

It is immediate from i|3.4.4l that <5^ (E*) = 0. 


4.3.6 The triode V and A = lattice theory, revisited. 
From ^3.4.71 we have (5y(A) = 0. 


4.3.7 No injective binary on interval, revisited. 

Let E be defined as above in ^3.5.11 and take A = [0,1], in its usual topology. 
In 93.5.11 it was proved that A(A,d)(^*) > A(A,d)(A^) > 0.5 for any metric d of 
diameter 1, and moreover that for one such metric (namely the usual metric), 
we have A(^_rf)(E*) = X(^A,d){'^) = 0.5. Therefore, clearly 

^[0.1] (S) = ^[0.1] (^*) = 0-5- 

4.3.8 No injective binary on a square, revisited. 

From 93A^ SgiT,) = 0. 

4.3.9 Generalizations of 94.3.71 and 94.3.81 
93.5.41 revisited. E^.n as before. 

Theorem 16 Let B = [0,1]^, with k G {1, 2, 3,...}. Then 
^^(Em,n) ~ 

4.3.10 n-th power varieties. 

(Refer to 93.61 for definitions.) By Theorem [12] of 93.6.31 ii B = [0,1]^ and 
E = Sets^"'^, with k > n, then (5))(E*) = 0. 


0 if m < nk 
0.5 if m > nk + i. 
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5 Product varieties 


For any sets F and A of equations, (finite or infinite, deductively closed or 
not), one may construct a new theory F x A, which has the following properties 
(among others): 

(i) if F and A are finite, then F x A is also finite; 

(ii) F* X A* C (F X A)*; 

(iii) if [F] denotes the class of F in the lattice £ of varieties ordered by inter- 
pretability, then [F x A] is the meet of [F] and [A] in £—i.e. [F x A] = 
[F] A [A]; 

(iv) if A is a topological space, then A |= F x A iff there are spaces C and D 
such that A is homeomorphic to C x D, C \=T and D \= A; 

(v) consequently, if A is a space that cannot be factored non-trivially, and if 
A ^ F X A, then either A |= F or A ^ A. 

For an explication of the lattice £, and for a detailed explication of these 
definitions and results, the reader is referred to [12]. We include a definition of 
F X A immediately below. In )}5|we shall investigate to what extent there are 
analogs of the last two points for approximate satisfaction. 

In defining the product F x A of hnite equation-sets F and A, we will assume 
that the operations of F are Gi {i G I), and the operations of A are Dj {j G J), 
for sets / and J with / fl J = 0. We augment F with a new operation Dj and a 
new equation 


Dj{xi,X2, ■■■) xi, (88) 

for each j G J. Similarly, we augment A with a new operation Gi and a new 
equation 


Gi{xi,X 2 , ■■■) Ri Xi, (89) 

for each i G I. Clearly the augmented F defines a variety that is definitionally 
equivalent to the one defined by the original F, and similarly for A. Now when 
we refer to F and A, we mean the augmented equation-sets. 

The operations of F x A will be those of F and A, together with a new 
binary operation denoted p. To define the equation-set F x A, we first need 
one more piece of notation. Let j/ be a variable not in the set {xi,X 2 ,- "}■ 
For any operation symbol F G F U A U {p}, we define and F^ to be the 
terms p(F'(xi, a: 2 , • • •)) 2/) and p(p, F(a:i, 0 : 2 , • • •)), respectively. Let r be any 
term whose operations symbols lie in F U A U {p}, and whose variables are 
among xi,X 2 , ■ ■ ■ ■ We now recursively define as follows. 

• If r = Xi, then = p{xi,y) and = p{y, Xi). 
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• If r = Fiji, • • • , T„), then 

= p(F(rf,r2«,--•),!/) (90) 

= p{y,F{T^,T^,■■■)). 

The equations of T x A may now be declared as Equations (IMU961) that 
follow. One easily sees that if E and A are both finite, then E x A is finite. 


p{x,x) ~ X (91) 

p{p{x,y),p{u,v)) ^ pix,v) (92) 

~ p{T,y); Ri p{y,T) (93) 

T{p{xi,yi),p{x2,y2),---) ~ p{t{xi,X 2,-- ■),T{yi,y2,- ■■)) (94) 

(r any E-term or any A-term) 

p{(J,x) « p{t,x) (ct r: t S E) (95) 

p{x,a) R p{x,l3) (a R /3 G A). (96) 


In equational logic, i.e. the logic of exact equality. Equations (1^ may be de¬ 
duced from (I 9 TH 92 I) and dMl) . and thus are redundant from that point of view. 
We shall need them, however, as approximate identities, and in that context 
they cannot be deduced. 

5.1 Product identities on product-indecomposable spaces 

Here we consider a possible analog, for approximate satisfaction, of the result, 
mentioned above, that if A is product-indecomposable and if H ^ E x A, then 
H ^ E or H 1= A. We know of no analog that holds generally for product- 
indecomposable spaces, but rather we must find examples case by case. See 
Theorems m and[20l The first lemma is easy: 

Lemma 17 If A is a metric space, and */Aa(E) < e, then A^(E x A) < e. 

Proof. Suppose we have operations that satisfy E within e. We obtain 
(E X A)-operations as follows. The E-operations are retained unchanged. The 
A-operations, as well as p, are taken to be first co-ordinate projection. It is 
straightforward to verify that Equations (I9TH96)) hold within e. | 

It is obvious that the conclusion of Lemma [m in fact holds if we are given 
either Ayi(E) < £ or Ayi(A) < e. Therefore an appropriate converse would, when 
true, deduce this disjunction (or something slightly weaker) from Ayi(E x A) < e. 
Such a converse generally requires a re-adjustment of e. Even so, the converse 
tends to be false for decomposable spaces A —a specific example will be given as 
Theorem [ 22 I in 115.2l below. We now turn to two product-indecomposable spaces 
([0,1] and Y), where some version of the converse holds—see Theorems [H] and 
[ 20 I below. First, a lemma that applies to both of these spaces: 
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Lemma 18 Suppose that F x A js satisfiable within e on a metric space A, by 
continuous operations that include p (realizing the p that appears in (EHMl);. 
For a & A, let Ra and La be the images of right and left p-multiplication by a: 

Ra = {pix,a) : X G A}; La = {p{a,x) : x G A}. 

Let us endow Ra and La each with the metric obtained by restricting the given 
metric on A. Then F is satisfiable within 3e by continuous operations on Ra, 
and A is is satisfiable within 3e by continuous operations on La- 

Proof. It will be enough to prove the part about F and Ra- So let us suppose 
that continuous operations Gi (i G I) and Dj (j G J) on A form, along with p, 
a topological algebra A that satisfies F x A to within e. 

We define a topological algebra TZa based on the subspace Ra as follows. For 
each operation symbol Gi of F, we define 

G'1{xi,X 2,- ■ ■) = p{Gi{xi,X2,- ■ ■),a). 

It is clear that each is continuous and maps into Ra- We thus have a 
topological algebra TZa = {Ra,Gi )i^i. Our task is to prove that TZa satisfies F 
within 3e. 

So let us first consider an arbitrary term r in the language of F. Let r 
denote the realization of r in the original algebra A (it is a continuous function 
A‘^ — A, which depends on only finitely many variables). Further, let r“ 
denote the realization of t in the algebra TZa - We propose to prove, by induction, 
that 


r“(ai,a 2 ,---) = 02 , • • • , a) (97) 

wherever both sides are defined, which is to say for ai, 02 , • • • G Ra, where 
is as defined in (1^ (and where the a has been substituted for the variable y 
oir^). Now (HZl) obviously holds for r a variable. For t a composite term, we 
may write r = Gi (ti , r 2 , • • •). By induction, we have 

f“(ai,a2, • • •) = Gi{Tl{ai,02,■■ ■),T^{ai,02,■■■),■■ ■) 

= G“(rf(ai,a 2 ,-- - , a), T 2 ^(ai, 02 , • • • ,a),---) 

= p{Gi{T^{oi, 02 ,--- ,a),T^{ai,a 2 ,--- ,o),---),a) 

= T^[oi,a 2 ,--- , 0 ). 

Finally, if cr Ri t is an equation of F, then we may use equations dH, (ED) 
and (IWl) to see 

CT“(ai,a 2 , • • •) = cr^(ai, 02 , • • • , 0 ) k. p(a{ai, 02 ,- ■ ■),a) 
pz p{T{ai,a 2 ,---),a) pz t^{oi, 02 ,--- , 0 ) 

= r“(ai,a2, • • • )■ 
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In other words, the realization of cr in TZa is equal within 3e to the realization 
of T in 7?.a.| 

The following theorem will be applied in Theorem [41] of ^ to show that the 
condition A[op]{S) > 0 defines a hlter of theories. 

Theorem 19 [0,1] denotes the unit interval with its usual metric. Suppose 
0 < £ < 1/16. //A[op](r X A) < £, then either A[op](r) < 4e or A[o 4 ](A) < 4£. 

Proof. Suppose that we have continuous operations p, Gi {i € I) and Dj 
{j G J) on [0,1], forming a topological algebra A, and satisfying equations T x A 
within £. 

Let us take i?o, Ri, Lq and Li as defined in the statement of Lemma 1181 
By continuity of p, each of the four sets is a compact interval C [0,1]. Now 
consider Rq and Li: their intersection contains the point p(l,0); hence their 
union is again an interval. Now obviously this interval contains p(0,0) ~ 0 and 
p(l, 1) ~ 1, and hence 

RoZlLi D [p(0,0),p(l,l)] A [e, l-£], 

where the second inclusion comes from OT. Therefore 

l^{Ro) + > 1 ~ 2£, (98) 

where p stands for Lebesgue measure (in this case, the length of the interval). 
Similar considerations yield 

p(i?i) + p(Lo) — 2£. (99) 

It is an easy consequence of (|M1) and (|M|) that either 

p(i?o) + KLo) > I-2e (100) 


or 


p(i?i) + p(Li) >1 — 2s. 

Without loss of generality, we shall assume that (|100l) holds. 

The next part of the proof (through (llOip l is borrowed from the example 
in 113.5.11 Let us suppose that the diameter of Lq is attained by the two points 
p(0, a) and p(0, b) (in other words, they are its endpoints, in unspecified order); 
and further that p{c, 0) and p{d, 0) play the same role for Rq. Consider the four 
real numbers p{c,a), p{d,a), p(c,b), pi,d,b)- We may assume, without loss of 
generality, that the minimum of these four number is p{c,a), and then that of 
the two numbers p{d,a) and p(c, 6), the latter is smaller (or equal). In other 
words, we may suppose that 

p(c,a) < p{c,b) < p{d,a). 
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Applying the Intermediate Value Theorem to the continuous function p{-, a), we 
infer the existence of e G [0,1] such that 

pie, a) = p{c,b). 

Now, by the approximate satisfaction of (IMll . we have 

p(0,a) Ri p(p(0,0),p(e,a)) = p(p(0,0),p(c, 6 )) r: p{0,b). 

Thus the distance between the two endpoints of Lq is < 2s; in other words 
p{Lq) < 2e. It now follows from (I100|) that 


p{Ro) > 1-4£. (101) 

By Lemma |18l there are continuous operations on Rq that satisfy T within 
Se. If we expand this algebra by a factor of l//x(i?o) (the reciprocal of its length), 
we now have a topological algebra based on a unit interval. In this expanded 
algebra, the laws of T are satisfied within 

Se 3e 

piRo) - 1-46 - 

where the final inequality is easily derived from our assumption that 0 < £ < 

1/16. I 

Remark. It is immediate from ((Ml) that either ^(i?o) > (1 ~ 2£)/2 or p{Li) > 
(1 — 2e)l2; without loss of generality, p{Ro) > (1 — 2£)/2. For small £, this 
estimate differs from (IIOIII approximately by a factor of 2, yielding approximate 
satisfaction to within about 8£. Thus the steps between (IM)) and (IIOIII are 
unnecessary, unless one really cares about the 4 versus the 8. 

Theorem 20 Let Y denote the figure- Y space, as defined and metrized in 
>13.4.61 Suppose 0 < £ < 1/28. If Ay(r x A) < £, then either AY(r) < 4£ 
or Ay(A) < 4£. 

Proof. Suppose that we have continuous operations p, Gt {i G I) and Dj 
if G J) on Y, forming a topological algebra y, and satisfying equations T x A 
within £. 

Retaining the notation of >13.4.61 we let E, B, C, D denote the center point 
of y and its three endpoints (i.e., non-cutpoints). We refer to the segments BE, 
CE and DE as the legs of Y. Let us consider the sets Rb, Lb, Rc, Lq, Rd, 
Lb, ss defined in the statement of Lemma (TS] 

We first prove that either all Rx have measure < 2£ or all Lx have measure 
< 2£ (cc G {A,B,C}). Suppose, to the contrary, that e.g. p{La) > 2.e and 
Pl{Rb) > 2£. Thus there exist P,Q, R, S G Y such that 

d{p{A,P),p{A,Q)) > 2e; dip{R,B),p{S,B)) > 2e. (102) 
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We now arrange the four pairs {R,P), {R,Q), {S,P), {S,Q) in a graph, as 
follows 

{S,Q\ _ (S,P) 


{R,Q) {R,P) 


Of these four vertices, two must have p-values that lie in a single leg of Y. 
Suppose e.g. that Vi and V 2 are two of the four vertices, with p{Vi) and p{V 2 ) 
on a single leg, say EX where X S {B, C, D}, and with 

d{p{Vi),X) < d{p{V 2 ),X) < the smaller of {(i(p(V' 3 ),df),(i(p(V 4 ),X)} 

for V 3 and V 4 the other two vertices (labeled in any manner). Now either V 3 or 
V 4 is related to Vi in the above graph; by choice of notation, we will assume that 
Vi is related to V 3 . From our choice of the relative positions of p{Vi) {i = 1, 2, 3), 
one easily sees that every connected subset of Y that contains p{Vi) and ^(Va) 
also contains p{V 2 ). 

From here the proof depends slightly on whether the edge V 1 V 3 is vertical 
or horizontal. We present only the vertical case; the horizontal case is similar. 
Without loss of generality, we may in fact assume these values: 

Vi = (S,Q); V 2 = (S,P); V 3 = (R,Q). 


By continuity, the image of p{-,Q) is a connected subset of Y that contains 
p{Vi) and ^(Va); by our remarks above, it also contains p{V 2 ). Thus there exists 
T gY such that 

p(T,Q) = piS,P). 

Finally 


p{A,P) Ri p{p{A,A),p{S,P)) = p{p{A,A),p{T,Q)) rv p{A,Q), 


and so d{p{A,P),p{A,Q)) < 2e, in contradiction to (11021) . This contradiction 
completes the proof of our claim that either all Rx have measure < 2 s or all Lx 
have measure < 2e {x G {A, B,C}). Without loss of generality, we may from 
now on suppose that all Lx have measure < 2 e. 

Now let us consider Rb, Lq and Lb- Each is a connected subset of Y, the 
point p{C, B) lies in RbC\Lc, and the point p{D, B) lies in RbC\Ld. Therefore 
U Lc U Lb is connected. Moreover it contains the three points 


p{B,B), p{C,C), p{D,D), 

which are within e oi B, C and D, respectively, by (|M]) The only such set is all 
of Y, minus three intervals, each of size < e. Thus 


p{Rb Lc i-i Lb) P 3 — 3e. 
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So finally 


fJ-iRs) > h{Rb ^ Lc ^ Rd) — ^J■{Lc) — f^iLo) 

> {3-3e)-2e-2e = 3 - 7e. 

By Lemma fTSl there are continuous operations making the space Rb into a 
topological algebra modeling L to within Ser. Clearly Rb is homeomorphic to Y, 
and will become isometric to Y upon rescaling each leg. The maximum rescaling 
factor occurs if all the error is in a single leg, namely 1/1 — 7e. Therefore, after 
rescaling, the maximum error in the equations of T will be 


where the final inequality is easily derived from our assumption that 0 < e < 

1/28. I 

There are results like Theorems [T2] and [201 for example for A 51 and As" (n ^ 
1,3, 7), that hold simply because in these special cases, approximate satisfaction 
of S implies a strict structural property of E. Consider the case of As™ for the 
indicated values of n. If Asn(r x A) < e with £ < 1, then by 113.2.11 T x A 
is undemanding. From there, it is not hard to see that either T or A must be 
undemanding. Hence Asn(r) = 0 or Asn(A) = 0. 

The case of Asi is similar. If If Asi(r x A) < £ with £ < 1, then by 113.2.31 
r X A is Abelian. From there, it is not hard to see that either F or A must be 
Abelian. Hence As>*(r) = 0 or Asn(A) = 0. 

5.2 Product identities on a product of two spaces 

In comparing Aa and Xb with Xaxb, one needs to have a metric on Ax B that 
is related in some way to the metrics on A and B. For example, if A = {A,d) 
and B — {B, e) are metric spaces, one can use the Pythagorean metric on Ax B, 
namely p, where 

p{{a,b),{a',b')) = yJd{a,a'Y + e( 6 , b'Y. 

Two further possible metrics for Ax B are these: 

CT((a, 6), (o', 6')) = max((i(a, o'), e( 6 , &')) 

T{{a,b),{a',b')) = d{a, a') + e{b,b'). 

For 115.2l onlv. we will retain the notations p, a and r for these three metrics. In 
any case, the three are related by the obvious inequalities 

a{a,a') < p{a,a') < r(a, a') < 2 a{a,a'). 

Thus in any case, switching between p, a and r will change Xaxb at most by 
a factor of 2. In Theorem \n\ below, we will use XXX as our metric on A x B, 
simply because the calculations are easier with this metric. 

The following theorem is easy; its proof will be omitted. Versions obviously 
exist for other metrics ou A x H, as well. 
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Theorem 21 If X{A,d){r){r) < S and A(B_e)(A) < e, then 


-^(AxB.p) (r X A) < \J-V 
A(AxB,<T)(r X A) < max(( 5 ,e) 
A(AxB,T)(r X A) < (5 + e. I 


Theorem [2T] makes it rather easy for a product of metric spaces to satisfy 
the product equations T x A approximately. This realization will facilitate our 
seeing that the approximate-primality results of 115.1I (Theorems [19] and [20]) 
do not extend to product-decomposable spaces. A specific counter-example is 
provided by Theorem 1221 immediately below. 

In Theorem 1211 {S^,d) is the one-dimensional sphere with the diameter-1 
metric d that is proportional to arc length along shortest paths, and (T, e) is 
the triode described in 1)3.4.61 xY will be given the metric r described above 
(addition of metrics in the two components). T is the theory of groups (a weaker 
version could be used instead—see H3.3.3p . and E is semilattice theory. (Or one 
may use E = commutative idempotent algebras of type (2).) Topologically, 
it has long been known that 5^ x T ^ T x E, that 5^ x T T, and that 
X y E. The following metric theorem is sharper. 

Theorem 22 x T ^ T x E— and thus A 5 ixv(r x E) = 0— while A 51 xv(r) > 
0.1 and A 51 xy(E) > 1 .0. 

Proof. Since [= T and T ^ E, the first assertion is immediate from 
Theorem (in for from Point (iv) at the start of 1[5|). The estimate for Agix y(r) 
comes from D3.3.31 and the estimate for A 51 xy(E) > 0.4 comes from D3.4.31 | 

6 Approximate satisfaction by piecewise linear 
(simplicial) operations. 

In lj 6 ] we will deal with finite simplicial complexes, corresponding to compact 
spaces that can be triangulated. (Most of the compact spaces in this paper fall 
into this category.) Our objective will be to prove that continuous satisfaction 
within e is equivalent to piecewise linear (i.e. simplicial) satisfaction within e, 
in a manner that can be recursively enumerated (see results of gZH). 

6.1 Simplicial complexes and maps 

For definiteness, we paraphrase the definitions and notation of Spanier [23l pages 
108-128]. A (simplieial) complex is a family K of nonempty finite sets such that 

(a) if u S IJ AT, then {u} G AT; 

(b) if 0 ^ s C t G AT, then s € K. 
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The elements of K are sometimes called the (abstract) simplices of K. The 
elements of F = IJ if are called vertices of K. (Condition (a) provides a one- 
one correspondence between vertices of K and one-element simplices of K.) If 
K and L are complexes and L C if, then L is called a subcomplex of if. For 
each simplex s of if, we let s denote the set of all non-empty subsets of s, and 
s denote s \ {s}. One easily checks that s and s are both subcomplexes of if. 

The connection with metric topology is this. The standard geometric real¬ 
ization of if is a metric space |if | whose underlying set consists of all vectors 
a € [ 0 , 1 ]'^ such that 

(c) The carrier of a, namely the set {v € V : «„ > 0}, is a simplex of if. (In 
particular, it is a finite subset of if.) 

(^) Sugy cuy = 1. 

For finite if—for which V is also finite—the metric on |if | is the restriction 
of the usual Euclidean metric on [0,1]^. In other words, 

d{a,f3) = \/y^ (a„ - (103) 

vGV 

In fact, even for infinite if, the sum appearing in Equation (11031) is finite, and 
hence (11031) may be used as a distance formula for all if, finite or infinite. See 
Spanier [531 ^oc. cit.] for the fact that |if | is compact if and only if if is finite. 
(In fact [loc. cit.] another topology is often used in the case of infinite if.) In 
^our interest is in compact spaces; hence we will mainly work with finite if. 

For w gV, define w* G |if | via 


„ I 1 iiv = w] 

w [vj = < 

I 0 otherwise. 

In this notation, the a introduced in clause (c) above may also be denoted 
'^y^s^vV*. It is then not hard to see that w i —> w* maps V injectively to 
|if I, and that for each simplex s, the convex hull of {w* : ic G s} in [0,1]^ is 
the set of points in |if | with carrier C s. This convex hull is denoted |s|. Since 
s C E, there is a natural projection [0,1]^ —S> [0,1]®; this projection restricts 
to a homeomorphism |s| —> |s|. The space |s|—the geometric realization of 
an abstract simplex—is a geometric n-simplex for some n, i.e., the set of points 
(oo, • • • , ttn) G [0, 1]"+^ satisfying ^ Oi = 1, with the usual Euclidean metric. 

For s G E we call |s| the closed geometric simplex of s. The open geometric 
simplex of s is 

(s) = |s| \ |J{ |t| : t C s, t ^ s}. 

(s) is an open subset of |s|, homeomorphic to an open n-disk (for appropriate 
n). Each vector a G |if | lies in (s), where s is the carrier of a, and in no other 
set of the form {t). Thus the sets (s) partition the space |if |. 

A simplicial map 4>: if i —> K 2 is a map between the corresponding vertex- 
sets, 4>'.Vi —> V 2 , such that if s G ifi, then (/)[s] G if 2 . The geometric realization 
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of (j) is the map |(/>|: j/iTil —>■ \K 2 \ that is defined as follows: if 

a = ay n*, 

V^S 

where each ay > 0 and = !> then 

1^1 (a) = XI 

V^S 

It is not hard to check that the right-hand-side here lies in |it '2 and is well- 
defined, and that the resulting map between metric spaces is continuous. 

6.2 The product complex. 

Suppose that Ki and K 2 are complexes, and that < is a total order on Ifi U V 2 . 
We will define a complex Ki K 2 with vertex-set Vi x ¥ 2 - 

Suppose that = {ug, • • • , v^} is an m-simplex of Ki, with Ug < • • • < 
and that = {vq, • • • , is an n-simplex of K2, with Vq < ■ ■ ■ < v^. Now let 

^ — ((roi^o); (rijSi), *** (104) 

be a finite sequence of pairs with rg = sq = 0 , and such that, for each i, either 
Ti+i = Ti + 1 and Si+i = Si, or ri+i = n and Si+i = Si -I- 1 and such that the 
first alternative happens m times and the second alternative happens n times. 
(It of course follows that r^+n = w and Sm+n = n. There are clearly 
sequences (11041) .! We then define 

S^+n = { 

to be an {m + n)-simplex of Ki x< K 2 . We omit the (standard) proof that the 
set of all such s()j_|_„ (for all appropriate A, for all m and n, and for and s^ 
ranging over all simplices in Ki and K 2 , respectively), form a complex, which 
we will denote ifi x< K 2 . 

It is not hard to check (using formula (jl04l) ! that each of the two coordinate 
projections TTi: I 4 x V 2 —> I^ is a simplicial map. Therefore we have continuous 
maps 

|7r,|:|/fi x<i^ 2 | ^ \K,\ 
for i = 1,2. We therefore have the continuous map 

\tti\x\tt2 \-.\KiX<K2 \ |/fi|x|if 2 |. (105) 

We omit the (standard) proof that the map appearing in (jl05ll is a homeomor- 
phism; in other words, Ki x< K 2 triangulates the product space \Ki\ x \K 2 \. 

In fact, there is a standard way to triangulate any finite product of geometric 
realizations, \Ki | x • • • x \Kn\. One may give an analogous construction, or simply 
iterate the binary product that we already have. We omit the details. 
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6.3 Barycentric subdivision 

Let if be a complex, with vertex-set V, and let \K\ be the standard geometric 
realization of K 1 ^6.II) . For each n, and each n-simplex s G K, we define the 
barycenter of s = {wq, • • • , Wn} to be the point in |iir| defined by 


b{s) 


1 

n -I-1 


wG.s 


1 

n -I- 1 


n 


E 


In other words, 


[b{s)] {v) 



ii V G s; 
otherwise. 


(106) 


It is not hard to see that b{s) is in the open simplex (s) of |iF|; therefore there 
is a one-one correspondence between K and the set of all barycenters. 

We define a complex K', called the barycentric subdivision of K, as follows. 
The vertex set V' for K' is the set of barycenters 5(s) for s G K, and an 
n-simplex of K' is a finite set 


r = {6(so), ••• , b{sn)}, 


(107) 


where 


So C Si C ■■■ C Sn G K. (108) 

Clearly K and K' have the same dimension. Conditions (a) and (b) of 116.II are 
easily seen to hold for K', and hence K' is a complex. We will see that in fact 
\K'\ is homeomorphic to \K\. 

Since V' is a set of elements of \K\, we have the identity inclusion c:V' —>■ 
\K\. Let us suppose we have a itl'-simplex F as in (11071) . Then Condition (llOSp 
assures us that each vertex b{sj) of F in fact lies in the realization |s„| of Sn 
(a geometric simplex C |77n|)- Thus l has an affine-linear extension |(.| to the 
geometric realization \K'\ of K'. In particular, on the simplex F defined by 
(jl07l) and (jl08l) . we have 


n n 

N (E“j'^ 1^1 

1=0 1=0 


for all QfO) ■ ■ ■ jCKn with ^ aj = 0. For the proof of the following well-known 
result see [531 loc. cit.]. 

Lemma 23 |t| maps \K'\ homeomorphically to \K\. m 


Recall that we have metrized \K\ according to formula (11031) . We could of 
course metrize the geometric realization \K'\ according to ()103L but in that 
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case the homeomorphism |t| of Lemma [53] would not be an isometry. We prefer 
to keep a single metric; in other words, we shall metrize \K'\ in the unique way 
that makes |t| an isometry. 

We can now iterate the process of subdivision, yielding a tower of isometrieJ^ 

... ... |^//| |^/| 1 ^ 1 ^ 

We saw in that the open simplices (s) of |iL| partition |iL|. This result 
applies, of course, to each iteration of the subdivision. Thus, for example, the 
open simplices of |iL'| partition \K'\. These can be carried by |6| to sets in |iL|, 
which of course partition the original \K\. It is not hard to check that, if T is a 
simplex of K' (see (11071) ') with largest vertex Sn G K, then |t| [(T)] C (s„). In 
other words. 

Lemma 24 The partition of\K\ by sets of the form |t| [(T)] refines the partition 
by sets of the form (s). ■ 


The next lemma is almost obvious from what has come before. The notation 
continues from above. 

Lemma 25 |t| [(T)] is a subset of (s) that is defined by linear inequalities. | 

The partition of |i4r| by sets of the form (s) will be called the natural trian¬ 
gulation of 11^1. The partition of |iir| mentioned at the start of Lemma [24l will 
be called the first subdivision of the natural triangulation. Obviously one also 
has the second, third, ..., ...subdivisions of the natural triangulation. 

(The elements of the subdivision are the jil^-images of sets in the natural 
partition of 

If A is a metric space and if .Z is a family of subsets of A, the mesh of Z is 

sup sup d{b,c). 

b^cGB 

Suppose that iT is a complex of dimension n. It is clear from the definitions 
in ao that the natural triangulation of | has mesh < The next lemma 
follows from some elementary considerations of metric geometry; see e.g. [231 
loc. cit]. 

Lemma 26 Let K be a complex of dimension n. The subdivision of the 
natural triangulation has mesh 



In particular, the iterated subdivisions have mesh approaching zero. 

call them all |t|, even though, strictly speaking, they are distinct maps. 
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6.4 Simplicial approximation of continuous operations 

At the end of >i6.1l we defined the notion of simplicial maps and their associated 
geometric realizations. Here we extend this idea as follows. Let K and L 
be complexes. An (M, N)-simplicial map from AT to L is a simplicial map 
where and are as defined in >16.31 Its ground-level 
geometric realization is the (piecewise linear, continuous) composite map 

|,^|o = \K\ |lW| \L\. (109) 

The virtues of such maps are two: (1) they are amenable to an algorithmic 
approach; (2) (allowing free choice of M and N) they can approximate any 
continuous function between spaces \K\ and \L\ (for K and L finite). As for (1), 
that will be the topic of ED below. As for (2), we have the following version of 
the classical Simplicial Approximation Theorem. 

Theorem 27 For K finite and L an arbitrary complex, given real e > 0 and 
continuous f: |Ar| —> \L\, there exist positive integers M and N and a simplicial 
map such that |^|o approximates f within e on \K\. 

Proof. The traditional version of this theorem (see e.g. Spanier Theorem 
8 , page 128]) says this. Given / and N, there exist M and a simplicial map 
(j) : such that j^jo approximates / in the following sense: if 

X G jATj and f{x) G |t|^[(s)] for a simplex s of then \(j)\o{x) G |i|'^[|s|]. 

In order to obtain the conclusion of Theorem as stated, we merely need to 
choose N here large enough that each geometric simplex jsj of has diameter 
< e. That this is possible is immediate from Lemma E51 | 

Now, for definiteness, let us suppose that the ground-level complexes under 
discussion (i.e. K, L, etc., but not etc.) all have vertices in a fixed set Vi, 

which has a fixed strict total order <. If AT is a simplicial complex and n G Z+, 
then by K" we mean the complex 

(•••((iGx<iG)x<X)x<..-x<X), 

having n factors AT, that is formed by an iteration of the construction in >16.21 
An iterated version of Equation (11051) provides a natural homeomorphism 

Kr = (• • • (kil X Itt^I) X • • • X k„|) : \K-\ jiGr. (110) 

Again, this map is a homeomorphism, but not an isometry according to the way 
the metrics have been defined. We get around this by redefining the metric on 
I AT" I so that | 7 r|" becomes an isometry. 

Theorem 28 For K finite, n G and L an arbitrary complex, given real 
£ > 0 and continuous F : jA'j" —> \L\, there exist positive integers M and N 
and a simplicial map </>: (AT")^'^^ —>■ such that |^!'|oo(KI")~^ approximates 

F within e on jATj". 
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Proof. _Fo| 7 r|" maps \K'^\ to \L\; hence by the Simplicial Approximation 
Theorem (EH), Ao| 7 r|" is e-approximated by |0o| for some simplicial map (j> : 
(Ar")(^) —> Therefore F is e-approximated by |(/)|oo(| 7 r|")“^. | 


6.5 Approximation of term operations 

The considerations of 116.51 apply to operations on any compact metric space; 
triangulation is not required here. 

We consider a finite similarity type with each Fi of arity n^. The 

depth of a term t in this language is defined recursively as follows: 

(i) If r is a variable, then r has depth 0; 

(ii) if T = • • ,T„J, then 

depth(r) = 1 -|- max{ depth(rj) : 1 < j < Ui}. 

Suppose now that A = (A, is a topological algebra of this similarity 

type, with A a compact metric space. As is well known, the operations F/^ are 
in fact uniformly continuous. 

The aim in 116.51 is to see how appropriate approximations to the operations 
F^ (say by piecewise linear operations, or by differentiable operations) can 
lead to approximations of term operations t-^. Thus suppose we are given 
a real £ > 0 , and we would like to be able to approximate any depth-n term 
operatiorF^ within e. We recursively definj^ real numbers £/c > 0 as follows: 

(i) £o = £; 

(ii) suppose that has already been defined. By uniform continuity, there 
existS real e* > 0 such that, for all f < N, and for all Xj,yj S A 
(1 < j < Ui), we have: 

if ld{xj,yj) <£* for 1 < j < n^, then 

d{Ff^{xi,...,Xnf),Ff^{yi,...,yj,;)) < y. (Ill) 

We choose such an e* and define 

Efe+i = min{£*, y }. ( 112 ) 

The next lemma says, in paraphrase, that if we approximate the operations 

within then for all terms r of depth < M, we will also approximate 
within e. The proof is a simple recursion based on the triangle inequality. 

^^The precise meaning of “approximating a term-operation” is deferred until the statement 
of Lemma |29I 

^^In the forthcoming work m we shall say that the operation F is constrained by {ei^eo/2), 
by (£^2 5 £i/ 2 ), and so on. 

^^In the unobstructed realm of all continuous operations, there is no effective value that 
can be assigned to e*. This is why we need the enumerative approach in ED below. 
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Lemma 29 Let us be given a topological algebra A = {A, (as above), 

an integer M > 1, and a real e > 0. Let em be as defined above in (imHii21). 
// B = (A, is a similar algebra defined on A (topological or not), and 

if the operations satisfy 

diFPi^),Ff^iK)) < SM-I (113) 

for each x G A"*, then for each term r of depth < M, we have 

d{T^{-x.),T^{x)) < e 


for each x G A‘^. 

Proof. We will prove, by induction on k, that if cr is a term (in this language) 
of depth < k, then 

d(cr®(x),cr^(x)) < £M-k (114) 

for each x G A“. The lemma then follows from the truth of (11141) for k = M. 

For k = 1, the inductive assertion (I114|) is immediate from (11131) . We now 
suppose that the assertion holds for fc > 1 and prove it for fc + l. So suppose that 
tr is a term of depth < fc + 1. We may clearly assume that a = Fi(ai, • • • , 
for some i < N and some terms aj of depth < k. By an inductive appeal to 
(11141) . for each j we have 

d{af{yi),af{yi)) < Em-r 

for each x G A*^. To calculate (11141) for a, we begin with the triangle inequality, 
obtaining 

d(cr^(x),cr^(x)) = d(F®(crf(x),...),F^(crf'(x),...)) 

< d(F^(af(x),...),F^(af(x),...)) 

, , SM-k-l . EM-k-1 , SM-k-1 

< £M-1 + -^^^- = EM-fc-l • 

(In the final line, the first term of the estimate (i.e. £m-i) comes from (|113D . and 
the second term (i.e. EM-k-i) comes from (11111) and (11141) . The final inequality 
comes from ( 11121 ) . | 

6.6 Approximate satisfaction by simplicial operations. 

Suppose that A = |iG|, the geometric realization of a complex K. We call an 
operation G: A" —> A simplicial if there exist M, N and an (M, A)-simplicial 
map (j): (if”)!^) —>• L^^'^ such that G = |0|oo (IttI")”^. (For notation, see 
Theorem [55] on pagejTTl and material preceding Theorem 15511 
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Corollary 30 Let A = \K\, with K finite, and let A = {A, be a topo¬ 

logical algebra based on A. For each M G and each real e > 0, there exist 
simplicial operations F^ : A”* —> A sueh that each term t of depth < M in the 
operation symbols Fi satisfies 

d{T^{x.),T^{x.)) < e 

for each x G 

Proof. Clearly A is compact, and so we may appeal to Theorem [551 Let 
Em-i be as supplied by Theorem 1551 (in other words, coming from Equations 
(|lllH112l) h By Theorem [551 for each operation F^, there is a simplicial map <f>i 
such that |(()i|ooapproximates Ff^ within Em-i- In other words, if we 
define F® to be the simplicial operation |0i|oo(|7r|”)“^, then we have Equation 
(11131) holding for all x G A"g The desired conclusion is now immediate from 
Theorem [551 | 

Recall from ED that 

AaIo", r) = sup{ d(cr^(a), r'^(a)) : aGA“} G U {oo}; 

Aa(E) = sup{Aa(o', r) : cr Ri r G E} G U {oo}; 

Aa(E) = inf{AA(E) : A = {A-, Ft)teT, Ft any continuous operations}. 

Lemma 31 If A is a metric space, and A = {A, F^)t^T ind B = {A, FP)i^N 
are two similar algebras based on A, and if a and r are terms in the language 
of A satisfying 

d(cr® (x), CT^(x)) < e; d(T^ (x), r'^(x)) < £ 
for all X G A‘^, then Ab(< 7,r) < Aa(< 7,r) + 2e. | 

Theorem 32 Suppose that A = |F|, the geometric realization of a finite com¬ 
plex, and suppose that Tj is a finite set of equations of type {Ft : t G T). For 
each topological algebra A = (A, F^)t£T of this type based on A, and for each 
real e > 0, there exists an algebra B = {A, F^)t^T, each of whose operations is 
a simplicial operation, and sueh that 

'^b(E) < Aa(E) + E. 

Proof. Let M be the maximum depth of terms appearing in E. Take M and 
e/2 to Corollary [30l and let F® : A"* —^ A be the simplicial operations that it 
yields. Thus Corollary [30] yields 

d(cr^(x), a-^(x)) < e/2; d(T^(x), t"^(x)) < e/2 

for X G A‘^ and for each equation cr r; r of E. Then Lemma [31] yields Ab 't) < 
AA(a’, r) + e for each equation u Ri r of E. Collecting the individual equations 
into one E yields the desired result. ■ 


74 






In performing the infimum that occurs in the definition of for a metric 
space A, we might wish to restrict our attention to simplicial operations. In 
other words, we may define 

= inf{AA(S) : A = {A; Ft)teT, Ft any simplicial operations}. 

Clearly A^™^(E) > Aa(S) for any E and for A the geometric realization of any 
complex. In one special case we have equality: 

Corollary 33 Suppose that A = |i^|, the geometric realization of a finite com¬ 
plex, and suppose that Y, is a finite set of equations. Then 

= Aa(E).| 

7 Algorithmic considerations. 

Recall from that there is no algorithm to determine whether a finite E is 
compatible with R. In fact, the set of finite E that are not R-compatible fails 
to be recursively enumerable |32) . 

Our main tool will be an algorithm T that decides the truth in (K; +, •, 0,1) 
of all first-order sentences in -I-, •, 0, and 1. Such an algorithm was devised by 
Alfred Tarski in 1931 — see [25l[26l[27] — with improved versions devised later 
by G. E. Collins in 1975 (see [9]), and by several others in later years (see e.g. 
[5]). (Notice that x <y can be replaced in this context by ^z{y = x -h z^), so 
the algorithm F can also work with inequalities.) 

7.1 The main simplicial algorithm 

We shall assume that we have available an input language that accommodates 
the description of a finite sets of sets (e.g. a simplicial complex), a finite similarity 
type (ni, • • • ,nk), and equations in operation symbols Fi (ni-ary),... ,Fk {nu- 
ary). 

Theorem 34 There exists an algorithm A with the following behavior. A ac¬ 
cepts as input positive integers M, N, r and s, a finite complex K, and a 
finite equation-set E. A yields an answer to the question, do there exist M,N- 
simplicial maps on the appropriate powers of \K\ so that the equations of E are 
satisfied within < rjs'? 

Proof. We consider only a single equation a ~ t] the extension to a finite set 
offers no important complications. 

• Adopt an algorithmic system for the handling of complexes, their products 
1 ^6.21) . their subdivision f ll6.3L and their geometric representations 1 116.II) . 
For use with the latter, we shall require real-vector calculations within any 
specified tolerance. In particular the system must be capable of a symbolic 
modeling of the computations seen in 116.41 the ground-level geometric 
realization |0|o defined in Equation (11091) . the function IttI" described in 
Equation (jll0|) . and composites involving these, as used in Theorem [28l 
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• Establish a list — E’i(ni-ary),... ,Fk (rife-ary) — of the operation symbols 
that appear either in a or in r, and their arities. 

• Establish a representation in this system for the complex and for 

each complex (for 1 < j <k). 

• Loop through all of the finitely many fc-tuples {(pi, ■ ■ ■ ,4>k)i where each pj 

maps the vertices of to the vertices of For each fc-tuple, 

loop through these instructions: 

— Examine each (pj to see whether it is a simplicial map. If all are 
simplicial, continue this loop; if one is not simplicial, jump to the 
next /c-tuple of maps and return to this instruction. 

— Represent each o (|7r|”^)“^ — as in Theorem [28] — as a piecewise 
affine map with unknown real coefficients a^. (With u ranging over 
all simplices of , and V ranging over {0, • • • , dim(M)}.) 

— Recursively realize each subterm of cr by a piecewise affine map with 
unknown coefficients. These unknown coefficients may be expressed 
as ring-theoretic combinations of the a^. The same is to be done for 
T. Now distances between (t(x) and t(x) may be computed on each 
simplex of the subdivision, in terms of the unknown coefficients a^. 

— Finally we express a question of whether this distance can made less 
than r/s over each simplex. This question may be expressed as the 
existential closure of a conjunction of ring-theoretic inequalities in 
the unknowns 

— Using Tarski’s algorithm T, we determine the truth in R of this 
existential sentence. If the answer is affirmative, we terminate the 
algorithm, answering yes to the question of satisfiability within < 
r/s. 

• If we reach this point, having never answered yes, we terminate the algo¬ 
rithm, answering no the question of satisfiability within < r/s. 

It is obvious that the algorithm terminates at some point. The only way for it 
to terminate with a “yes” answer is if, in the penultimate instruction, Tarski’s 
algorithm tells us that a certain family of piecewise-linear operations, namely 
\4>j\o {\'^\^^)~^ — as in Theorem |28| — yields a topological algebra that satisfies 
a ~ T within < r/s. On the other hand, if a simplicial map exists allowing 
satisfaction within r/s, then it must have been considered, and Tarksi algorithm 
must have answered “yes.” Hence a “yes” answer must have been obtained by 
our algorithm. This shows that the algorithm is correct. | 

For the next corollary, let us fix a list of operation symbols Ej (i G w), which 
includes each arity infinitely often. 

Corollary 35 There exists an algorithm B that takes no input and whose output 
is an infinite sequence of sextuples {K, M, N, r, s, E). Each sextuple satisfies 
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1. K is a finite simplicial complex. 

2. M, N, r and s are positive integers. 

3. S is a finite set of equations, whose operation symbols are among the Fi. 

f. There exist M, N-simplicial maps on the appropriate powers of \K\ so 
that the equations of S are satisfied within < rjs. 

Moreover every sextuple satisfying (l)-(f) is in the output of the algorithm B. 

Proof. It is well known that there exists an algorithm C that lists all sextuples 
satisfying 1, 2 and 3. To obtain the desired B, we merely filter C using the 
algorithm A of Theorem [SH In other words B successively takes each output 
of B and passes it to A, which returns an answer of whether there exist M, N- 
simplicial maps on the appropriate powers of \K\ so that the equations of S are 
satisfied within < r/s (Point 4). If the answer is “no,” B takes no further action 
at that stage; if the answer is “yes,” then B outputs the sextuple in question. ■ 


7.2 Recursive enumerability of A|;y|(S) < a 

For computable real numbers, the reader is referred to |21) . All we shall require 
of computability is this: if a is computable, then there is an algorithm to decide 
sa > r for positive integers r and s. Clearly every rational is computable; 
hence the computable reals are dense in K. 

As in Corollary 1551 we fix a list of operation symbols Fi {i G uj), which 
includes each arity infinitely often. Clearly every finite set of equations is defi- 
nitionally equivalent to a finite set involving only the operation symbols Fi. 

Corollary 36 Let K be a finite simplicial complex, with \K\ its geometric re¬ 
alization (as usual), and let a > 0 be a computable real number. There is an 
algorithm Ek.u whose output consists of those finite sets S of equations in Fi 
(i Goj) for which A|if|(E) < a. 

Proof. We run the algorithm B of Corollary[3Sl and filter the output as follows. 
When B outputs {K, M, iV, r, s, S), the new algorithm Ex.a either outputs E or 
rests. If so > r, then £K,a outputs S; if not, then £K,a has no output. It is 
immediate from Corollary 155] that Ex.a has the desired output. | 

Corollary 37 Let K be a finite complex and a > 0 a computable real number. 
Restricting attention to equations in Fi (i G uj), the set of finite sets E with 
A|x|(E) < a is recursively enumerable. | 

Corollary 38 Let a > 0 be a computable real number. Restricting attention to 
equations in Fi (i G uj), the set of pairs {K, E) where K is a finite complex, E 
is a finite set of equations, and where A|^|(E) < a, is recursively enumerable. 

I 
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7.3 The arithmetic character of A|x|(S) = 0. 

As in Corollaries uniinii we fix a list of operation symbols Fi {i € uj), which 
includes each arity infinitely often. We also fix a syntax that describes nothing 
but complexes and describes each complex at least once up to isomorphism. 

Corollary 39 There is an algorithm F that takes one finite simplicial complex 
K as input, and whose output is an infinite stream of pairs (S,s), with each E 
a finite set of equations in the symbols Fi (i G uj) and with each s G Z +, such 
that the following condition holds. Such a finite set E satisfies A|^|(E) — 0 iff 
(E,s) occurs in the output stream of Fk for arbitrarily large s. 

Proof. The algorithm F accepts K, and then runs the algorithm B of Corollary 
1351 while filtering the output as follows. Suppose that one piece of output from 
B is {K',M,N,r,s,Y). If K' AT, or if r ^ 1, this output is filtered out 
completely. On the other hand, if K' = K and r = 1, then F outputs the pair 
(S,s). 

To see the equivalence of A|/f|(E) = 0 with the algorithmic condition, we 
suppose first that E is a finite set of equations for which (E, s) appears with 
arbitrarily large s. By Corollary 1351 41 . for arbitrary large s there are simplicial 
operations on |Ar| that cause the equations E to be satisfied within 1/s. In other 
words A|/f|(E) < 1/s for arbitrarily large s, i.e. A|i<-j(E) = 0. 

Conversely, if A|x|(E) = 0, then by Corollary [551 we have A|^‘’(E) = 
A|^|(E) = 0. Thus for arbitrarily large s, there exist simplicial operations on 
\K\ that cause the equations E to hold within 1/s. Therefore the output stream 
of B will contain {K,M,N, l,s,E) for some M and N. Therefore the output 
stream of F, when started with K, will contain the pair (E, s). ■ 


Corollary 40 For a fixed finite simplicial complex K, the set of E with A|^|(E) = 
0 «s a 112-set. I 

8 Filters. 

For any metric space Z, we may define the class of theories 

Cz = {E* : Az(E*) >0}. 

E* is in this class iff there exists real e > 0 so that any continuous operations 
on Z violate E* by more than e at some point of Z^^. In this context, it is best 
to work exclusively with deductively closed sets of equations; hence our use of 
the notation E*. By Lemma [5] of ^2.41 if Z is compact, then the class Cz is 
a topological invariant. Hence one may also regard Cz as well-dehned for any 
compact metrizable topological space Z. 
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From Theorem [T] of T2.31 it is not hard to see that Hz is an upward-closed 
subclass of the class of equational theories, ordered according to interpretability. 
That is, if T* is interpretable in S*, and if T* £ then E* £ Hz- 

For some special spaces Z, such as Z = [0,1] we can also show that Hz is 
a filter (i.e. that it is also closed under the meet operation for this ordering). 
As is well known, the meet of theories F and A in this context is the product 
theory F x A that was described at the start of ^ For some Z, Hz is not a 
filter, for example for Z = 5"^ x F, as was seen in Theorem \n \ of ^5.21 

In keeping with the convention of ^ the following theorem will be stated 
only for deductively closed theories F* and A*. It is easily proved (e.g. from 
Condition (ii) at the start of @ that (F x A)* = (F* x A*)* 

Theorem 41 If r*,A* £ T[o_i], then (F x A)* £ Therefore -Cjopj is a 

filter. 

Proof. For a proof by contradiction, let us suppose that (F x A)* ^ >C[op]. Then 
A[op]((r* X A*)*) = 0, and hence A[o,i](r* x A*) = 0. By Theorem IT^ of 115.Il 
for any real e with 0 < e < 1/16, we have A[op](r*) < de or A[o 4 ](A*) < ie. 
This clearly implies that A[o^i](r*) = 0 or A[op](A*) = 0. This conclusion 
contradicts our assumption that both A[op](r*) and A[op](A*) are > 0. | 

For Z product-indecomposable, there is a better-known filter, that of all 
theories E* that are incompatible with Z. Our filter Cz is of course a subset 
of that one—generally a proper subset—but no further relationship is known 
at this time. Notice also that the argument for Theorem |4T] is quite general: 
for any space Z, if we have a result like Theorem [19] for Z, then we can prove 
a result like Theorem El for Z. For example Theorem j^Dj yields that Cy is a 
filter, for Y being the figure-Y space. 

Further up-sets may be considered, for example using S~ (of lj4|) in place of 

A. 

9 Approximate satisfaction by differentiable op¬ 
erations. 

Obviously one could make a whole new list of definitions here; we refrain from 
this action until it may be warranted by further developments. Instead, we 
content ourselves with sketching one example. 

Recall that we proved in §8.1.1 of (32] that semilattice theory is not C^- 
compatible with R. Here we exhibit some approximants to the theory. For 
arbitrary real p > 1, and for arbitrary reals a, & > 1, define 

A^(a, b) = (a^ -I- 6^) ^ . 

It is not hard to verify that each 7^ is , and 

lim 7\))(a, b) = a Ab, 

p—¥oo 
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uniformly in a and b. It is also not hard to show that for every bounded interval 
[c,d], and for every real e > 0 there exists p such that 

I 7^{a, b) — a A & I < £ 

for all a, b in [c, d]. 
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